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I. INTRODUCTION 


1.1. GENERAL 

This manual describes the tape sort program provided for use with UNIVAC 9200 li/9300/9300 II Systems Magnetic 
Tape Sort (sort program) and, in detail, the capabilities of the program. 

For the most effective use of this manual, the reader should be familiar with the instruction repertoires of the 
UNIVAC 9200 11/9300/9300 II Systems. Review of the following UNIVAC 9200/9300 Systems manuals is 
recommended: 

■ UNIVAC 9200/9300 Systems Central Processor and Peripherals Programmer Reference, UP-7546 (current 
version) 

■ UNIVAC 9200/9200 11/9300/9300 II Systems Descriptions, UP-7806 (current version) 

■ UNIVAC 9200/9200 11/9300/9300 II Systems Card Assembler Programmer Reference, UP-4092 (current 
version) 

■ UNIVAC Systems Card Utility Programs Programmer Reference, UP-4120 (current version) 

■ UNIVAC 9200/9200 11/9300/9300 II Systems Card Utility Programs Programmer Reference, UP-4120 
(current version) 

■ UNIVAC 9200 11/9300/9300 II Systems Magnetic Tape Input/Output Control System Programmer Reference, 
UP-4135 (current version) 

Section 1 of this manual contains a summary of the structure and features of the sort program; Section 2 covers the 
general programming and hardware requirements; Section 3, the input stage; Section 4, the output stage ;and Section 
5, the procedures for using the sort program. Appendix A contains a summary of the operating procedures; 
Appendix B, a summary of statements and operands; Appendix C, examples of own code and cross referencing; 
Appendix D, programming examples; Appendix E, sort error displays; Appendix F, timing information. 


1.?. SORT PROGRAM FEATURES 

The UNIVAC 9200 11/9300/9300 II Systems sort program is designed to: 

■ provide a highly efficient and comprehensive sorting capability that can be applied to a wide range of data 
processing requirements; and to 

■ produce a sort program for which operating procedures are simple, straightforward, and not subject to 
exception. 
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1.2.1 . Sort Program Structure ^ 

The sort program is in absolute loadable format. Parameters for the program are established by statement cards and 
own-code modules. Own-code modules are in relocatable format produced by the assembler. The card system sort 
program operates in conjunction with the the minimum operating system (MOS). It consists of three decks between 
which statement cards and own-code modules are inserted. If the input file is a deck of cards, it can be placed in the 
hopper of the card read unit immediately after the last sort deck. 

The sort program is included in the systems tape of the nonconcurrent operating system (NCOS) or concurrent 
operating system (COS). 

In the sort program, statement cards enter the program sort from the control stream, and own-code modules enter 
from the control stream or a library tape. The input data file may follow the sort parameters and own code in the 
control stream. 

A sorting operation takes place in three stages — setup, input, and output. 

During the setup stage the sort program performs the following functions: 

■ It reads and processes all statement cards and own-code modules. Blank cards in the statement deck are 
ignored. 

■ It adjusts itself according to the specifications on the statement cards. 

■ It relocates and incorporates own-code modules for later use during the input and output stages. 

■ It does the label checking and creation specified for the first and last work tapes. /' 

During the input stage, the program sort performs all operations required to reach the end of the input file. Specified 
label checking is included. In a multicycle sort, all required ordered subfiles are produced. 

During the output stage, the sort program performs all operations required to complete production of a sorted 
output file. This includes: 

■ specified label operations; 

■ final collation pass of the sort process in a single-cycle sort; and 

■ merges required to reduce the ordered subfiles produced in the input stage of a multicycle sort to one ordered 
output file. 

1.2.2. Hardware Requirements 

The user specifies, on a statement card, the number of magnetic tapes to be used. The user also may specify the 
amount of main storage to be used or may allow the sort program to allocate the amount of memory available at the 
time the sort is loaded. 

Sorting is possible in a UNIVAC 9200 11/ 9300/9300 II Systems with a 12,288-byte memory and a minimum of 
three magnetic tape units, but if more memory and tape units are available, the sort program adjusts automatically 
to the expanded equipment configuration. 





4142 Rev. 2 

UNIVAC 9200 11/9300/9300 II SYSTEMS 


1-3 

UP-NUMBER 


PAGE REVISION 

PAGE 


1.2.3. Work Tape Labels 

The work tape for the program sort is not designed to be used as input to another program; however, the user may 
require that: 

■ certain security measures, such as checking the expiration date in the first file header label of a tape designated 
to become a work tape, must be performed; 

■ because the data currently recorded on a tape designated as a work tape is to be overwritten, the file header 
label indicating the presence of that data also must be overwritten; 

■ the file header label on a work tape, after its use, must be intelligible to subsequent label checking routines and 
must indicate the presence of sort work tape data. 

Consequently, the sort program provides for execution of an output tape label check and a label creation 
routine for each work tape. 


1.2.4. Input 

The sort program enables the user to: 

■ provide own code to completely control delivery of input to the program; 

■ describe an input file in terms of statement cards similar to file description cards used in describing a tape 
input file to the magnetic tape input/output control system (IOCS); the sort completely controls the input 
from this file. 

The sort program does the housekeeping involved in handling the file and delivers each input record, in turn, to own 
code for processing. In this case, the own code determines whether the record is to be delivered to the program and 
triggers the delivery of records from the input file by executing GET macro instructions and causes records to be 
written on the output file by executing PUT macro instructions. 


1.2.5. Output 

The sort program enables the user to: 

■ provide own code to completely control the disposition of records produced by the sort. 

■ describe an output file in terms of statement cards similar to the file description cards used in describing a tape 
output file to the IOCS. The sort program completely controls the output to this file. 

The sort program performs the housekeeping involved in handling the file and delivers each sorted record, in turn, to 
own code for processing. In this case, the own code determines whether the record is to be written on the output 
file. Own code triggers the delivery of records from the program by executing GET macro instructions and causes 
records to be written on the output file by executing PUT macro instructions. 


1.3. RECORDS 

Records to be sorted may be any fixed number of bytes in length or they may be the standard variable-length record 
format. 
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1.3.1. Sequence 

Key fields for sequencing records may be described to the program sort by the user. Alternatively, own code 
designed to do the comparisons necessary to determine record sequence may be supplied. 

When key field description is chosen: 

■ As many key fields as desired may be described. 

■ Each key field may appear anywhere in the record. 

■ Each key field may contain alphanumeric, unpacked decimal, packed decimal, or signed binary data. 

■ Each key field may be tested for ascending or descending sequence. 


1.3.2. Data Reduction 

In some applications, records are sorted for tabulation. If the tabulation requires only subtotals and totals, the 
lowest level of subtotaling can take place while records are being sorted. Subtotaling occurs when the sort finds two 
records in sequence with identical values for all key fields. The appropriate fields of one of the records are combined 
with the corresponding fields of the other, and the former record is eliminated from further processing. Data volume 
is reduced, thereby reducing sorting time. 

Data reduction is especially advantageous when it occurs early in the sort process. Early data reduction occurs when 
records with identical key field values tend to appear close together in the input data stream. Such batching occurs 
frequently. 

For example: 

■ Source documents are batched for delivery to the data processing system. 

■ The input file is already sorted on a set of key fields. The more significant set of these key fields is also the 
more significant set of key fields for the current tape sort. 

■ The input file is sorted on a set of key fields the same as the set for the current tape sort; however, key fields 
are in a different order of significance in the two sets. 

Because of the influence of input sequence on savings, it is difficult to estimate what gain can be realized by data 
reduction of a given input file but experience shows these savings are large in some cases. 

If the user wishes to eliminate records with duplicate key field values, he specifies elimination on a statement card. 
The user supplies own code if he wants to process records with duplicate key field values. 


1.3.3. Data Volume 

The sort program functions properly with any volume of data including no data at all. The case of sorting no records 
may occur unexpectedly when user own code selectively deletes records from the input file. 

Records are ordered by moving them from one work tape to another. If the quantity of data to be sorted exceeds 
the capacity of the work tapes currently mounted and available, a set of ordered subfiles is produced. Ordered 
subfiles are later merged to produce the sorted output file. The merging operation is an automatic feature of the sort ( 

program after all input data has been sorted down to the subfiles. To produce the subfiles, the tape program sort 
must enlist the operator's aid to: 
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■ demount each intermediate output tape as soon as an ordered subfile is produced; 

■ mount a blank tape for the next ordered subfile; and 

■ remount ordered subfiles for merging at the end of the input stage. 

By these means, the work tape storage accessible to the program sort is extended far beyond the number of tapes 
that can be mounted at one time. 

Demounting and remounting of ordered subfiles is simple and systematic. Because the subfiles are written and read 
by the sort program, a thoroughly reliable checking procedure is incorporated to guarantee that subfiles are 
remounted in the correct sequence for merging. 

The sort operation in which ordered subfiles are produced is known as the multicycle sort. The sort operation in 
which no ordered subfiles are produced is known as the single-cycle sort. 


1.4. RESTART 

Unpredictable interruptions in the sorting process, such as hardware failure or operator error, could make restarting 
the sort process necessary at the beginning. The time lost in restarting is undesirable when the quantity of data to be 
sorted is large. 

For this reason, the sort program gives the operator the ability to restart the sort process at a recently completed 
point rather than at the beginning. Checkpoints are set up at the beginning of the production of each tape in an 
ordered subfile. The amount of data the program records on each tape in an ordered subfile may be specified by the 
user in a statement card; therefore, the user may determine the frequency of checkpoints. 

Checkpoints at the beginning of production of each tape in an ordered subfile have another advantage. Assume that 
the unrecoverable error necessitating restart is the inability to read a tape in an ordered subfile during the merging 
operation. The restart provisions of the sort program enable the operator to restart the sort process at the point 
where the unreadable tape is to be produced, reproduce the tape, then restart the merging operation at the last 
checkpoint passed before the unreadable tape was detected. 

Restart also may be necessary because a program of higher priority must be put on the processor before a sort 
process is completed. The operator can interrupt the sort process by making an unsolicited keyin, which causes the 
sort to rewind, with interlock, all tapes allocated to it. If these tapes are remounted after the emergency is over, the 
sort program can position the tapes at the point of interruption and resume the sort process as if the interruption 
had not occuired. 


1.5. SEGMENTED SORTING 

When large amounts of data are involved in a sort process, sorting can be scheduled in several disconnected segments 
of real time. For example, portions of a large volume of data to be sorted might become available at weekly intervals 
over a period of a month. Each of these portions can be sorted into an ordered subfile when the information is 
available. The ordered subfiles can then be merged at the end of the month. Segmented sorting enables the 
programmer to load and execute only the stage of the sort program that is desired. 
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1.6., STATEMENT CONVENTIONS 

The conventions used to illustrate statements in the manual are as follows: 

■ Capital letters and punctuation marks (except braces, brackets, and ellipses) are information that must be 
coded exactly as shown. 

■ Lower case letters and terms represent information that must be supplied by the programmer. 

■ Information contained within braces represents necessary entries, one of which must be chosen. 

■ Information contained within brackets represents optional entries that (depending on program requirements) 
are included or omitted. Braces within brackets signify that one of the entries must be chosen if that operand 
is included. 

■ An ellipsis indicates the presence of a variable number of entries. 

■ In the coding of macros, commas are required after each parameter except after the last parameter specified. 
When a positional parameter is omitted from within a series of parameters, the comma must be retained to 
indicate the omission. 
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2. GENERAL PROGRAMMING AND 
HARDWARE REQUIREMENTS 


2.1. PROGRAMMING REQUIREMENTS 

Input to the UNIVAC 9200 11/9300/9300 II Magnetic Tape Sort (sort program) may be in the form of statement 
cards or own code. The majority of the statement cards and all of the own code are optional. A functional sort 
program can be implemented with as few as five statement cards and no own code. 


( 



2.1.1. Statement Cards 

A statement card is formatted the same as a macro instruction except that a statement card never carries a label. 
Rules for entries in the operation field, the operand field (including positional and keyword parameters), the 
comments field, and continuation to the next card are identical to the entries for a macro instruction. Possible 
statement operation field entries are: 

■ TAPES 

Specifies work tapes. 

■ IN 

Describes the input file. 

■ ILB 

Specifies the input file label. 

■ WLB 

Specifies the work tape label. 

■ FIELD 
Describes key fields. 

■ OUT 

Describes the output file. 

■ OLB 


Specifies the output file label. 
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■ RSTRT 

Specifies that restart of a sort process, rather than a start from beginning, is to be initiated. 

■ PART 

Specifies that only a portion of the sort process is to be performed. 

■ SORT 

A general statement describing various aspects of the sort program. 

■ END 

Marks the end of the statement cards in the statement card deck. Unlike the other statement cards, an END 
statement card has no parameters. 

Except for the TAPES, IN, FIELD, OUT, and END statements, all of the preceding statements are optional and are 
used only when the functions they perform is desired. In addition, the sort program setup stage enables submission 
of more than one SORT statement; thus, all of the SORT statement parameters do not need to be strung out in the 
operand field of a single SORT statement. They can be grouped in several SORT statements. One functional 
grouping would be to put all the SORT parameters not expected to change in one statement. The parameters 
expected to change would be grouped in as many SORT statements as required to elect the various options with a 
minimum of SORT statement substitution. For example, one SORT statement parameter specifies the amount of 
memory to be used by the sort program. The specification should be placed by itself in a SORT statement if the 
parameter is expected to vary. 

2.1.2. Own Code 

In many cases, a statement parameter is specified in terms of a label. The label specified can be externally defined in 
own code. Sometimes the specification of a parameter indicates that the sort program is to transfer control to the 
specified label to allow own code to perform a characteristic function. Such parameters occur in the IN, FIELD, 
SORT, and OUT statements. The names of these parameters and the own-code function associated with each 
follows: 

■ IN statement 

LBAD Specifies input file label check own code. 

LBRC Specifies special entrance to input label check own code to be used during multicycle 

sorting. 

IPRO Specifies input procedure own code to process input records. 

ERRO Input read error own code. 

EOFA Specifies end of input file own code. 

■ FIELD statement 


( 



RSOC 


Specifies record sequence own code. 
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■ SORT statement 

LBAD Specifies work tape label handling own code. 

DROC Specifies data reduction own code. 

■ OUT statement 

LBAD Specifies output file label handling own code. 

OPRO Specifies output procedure own code to process output records. 

EOFA Specifies end of sorted data own code entered by the sort program when no more sorted 

records are to be delivered to the output procedure. 

The sort program always transfers control to own code by way of a BAL (branch and link) specifying register 14 as 
the return register. The program does not preserve the own-code registers. 

The sort program requires unique 4-character labels in any user own code, 

Own code may consist of one or more independently assembled modules. These modules must be assembled, 

assigning 0 value to the operand of the START directive. Header cards must be supplied surrounding the modules to 

indicate to the sort program the phase during which the module is to be loaded into main storage. A module 
externally defining labels specified in the IN statement may be included only during the input phase. Similarly, own 
code pertaining to the OUT file may be included only during the output phase. All other own-code modules are 
common to the program and occupy main storage during the complete sort process. 

( 

Minimization of main storage space required by own code is conducive to tape sorting efficiency. This is particularly 
true of own code that occupies storage during the complete tape sort process; however, the user may include all own 
code in one module if he wishes to assemble all the own code at one time. 

Own code may make external references to labels externally defined in the sort program. These labels are: 

■ ILBF 

Specifies input file ID location, 

■ ILBC 

Specifies input file creation date location. 

■ ILBG 

Specifies file generation number location. 

■ ILBV 

Specifies input file volume number location, 

■ IN 

Specifies input filename. 

( 

■ WLBF 


Specifies work tape file ID location. 
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■ WLBC 

Specifies work tape creation date location. 

■ WLBG 

Specifies work tape generation number location. 

■ WLBV 

Specifies work tape volume number location. 

■ WLBX 

Specifies work tape expiration date location, 

■ SORT 

Specifies sort filename. 

■ DELE 

Specifies record deletion routine for data reduction. 

■ OLBF 

Specifies output file ID location. 

■ OLBC 

Specifies output file creation date location, 

■ OLBG 

Specifies output file generation number location. 

■ OLBV 

Specifies output file volume number location. 

■ OLBX 

Specifies output file expiration date location. 

■ OUT 

Specifies output filename. 

■ RES 

Specifies base location of a communication area common to the input and output procedures. 

The input filename can be referenced only during the input stage, and the output filename can be referenced only 
during the output stage. All other externally defined labels are available for reference during the complete tape sort 
process. 
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An own-code module can be used to reference entries externally in another module only if: 

■ the reference is one requiring a 2-byte address substitution without an addend; and 

■ the reference is a 2-byte address plus an addend and the defining ENTRY is in a module preceding the 
EXTRN; that is, the element containing the ENTRY must be loaded prior to the element containing the 
EXTRN. 

Examples are given in Appendix B. 

Own code may use either indexed or direct addressing. 

2.2. HARDWARE REQUIREMENTS 

The hardware requirements for a tape sort operation are described in the following paragraphs. Specifications of 
work tapes, storage, and tape length requirements also are included. 


2.2.1. Work Tapes 

Sort work tapes are specified in a TAPES statement operand consisting of a number of positional parameters. Each 
positional parameter specifies the logical unit number of a work tape. At least three magnetic tape units must be so 
specified. 

The sort program determines the physical characteristics of the work tape units by inspecting the appropriate 
physical unit table entries. If 7-track magnetic tape units are used as work tape units, the data conversion option 
must be incorporated in the tape control unit; however, if the input file is recorded in 7-track mode with no data 
conversion, the speed of the sort program is increased if the work tape units are described in the physical unit table 
of the supervisor program as not using the data conversion feature. 

Combinations of 9- and 7-track tapes may be used in the input stage (or PART INPUT), but not in the merge (or 
PART OUTPUT). For variable records, 7-track tapes without the conversion option cannot be used. For fixed 
records, the record length given in the SORT statement must be a multiple of six if 7-track tapes are used. 

The running time for a tape sort can be reduced by using the systems tape drive (logical unit 0) as a work tape drive 
by: 

1. Entering the systems tape address (00, for example) in the TAPES statement card but not as the first or last of 
the parameters; that is, TAPES 01, 00, 02, 03. 

NOTE: 

Do not use CLRW=RWD as a keyword parameter. By not specifying this parameter, the output tape is 
rewound with interlock automatically at the end of the sort program. 

2. Ensuring that the write enable ring is removed from the systems tape reel; if not removed, no distinct halt 
occurs to indicate this condition. 

3. Replacing the systems tape with a work tape when the sort program stops with either a 60U2 or 60U1 halt 
display (Appendix E). 

4. Pressing START switch on operator control panel. 
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Upon completing the run, the sort program attempts to read tape unit 0 in search of job control. Because the 
systems tape has been removed, the operator will not experience the normal termination of the sort; i.e., a job 
control loop (refer to UNIVAC 9200/9200 11/9300/9300 II Systems Operating System Programmer Reference, 
UP-7531 (current version) for possible stop conditions). 

Rewinding of the output tape with interlock (LOCAL indicator lit) may be considered an indication that the tape 
sort is completed. When this indication appears, the process can be stopped and the systems tape can be remounted. 


2.2.2. Main Storage Space 

Main storage space available for running a main program is indicated in the boundary table at the time the sort 
program is loaded. The sort program uses this amount of memory unless instructed otherwise. If the user wishes to 
restrict the amount of storage to be used by the sort, he can do so by including, in a SORT statement, the keyword 
parameter: 

STOR=n 

where: 

the highest numbered byte the sort program is to use is indicated in n. The amount of storage allocated in this 
fashion must be equal to or less than the amount listed in the boundary table of the supervisor program as 
available for main program use. 


2.2.3. Tape Length 

The sort program assumes that all tapes have a usable length of 2400 feet. Any other length can be specified to the 
sort by including in a SORT statement the keyword parameter: 

TAPE=n 

where: 


n 


is the specified length of tape in feet. 
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3. SORT PROGRAM INPUT 


3.1. LABEL INFORMATION 

At execution time of a UINIIVAC 9200 11/9300/9300 II Magnetic Tape Sort (sort program), the user may specify the 
values to be used to check the header label of the input file with an ILB statement. The ILB statement format is: 


LABEL 

* OPERATION t 

OPERAND 


ILB 

f,c,g,v 


where: 

f Specifies the file identification, 

c Specifies the creation date, 

g Specifies the generation number, 

v Specifies the volume number. 

The values specified are sorted in fields labeled ILBF, ILBC, ILBG, and ILBV, respectively. Field ILBF is eight bytes 
in length; field ILBC, five bytes; field ILBG, four bytes, and field ILBV, two bytes. The fields are found in main 
storage in the order listed, the dating constant ILBC preceded by a space. If an ILB statement is not presented to the 
sort program, ILBF will contain the value: 

SORTFILE 

and fields ILBC, ILBG, and ILBV will contain unsigned decimal 0's in unpacked format. 


3.2. SORT CONTROL 

When the sort program controls input, the input file is described in the operand field of the IN statement in the form 
of keyword parameters similar to those used in a DTFMT (define the file for magnetic tape) macro instruction to 
describe an input file to the magnetic tape IOCS, The keyword parameters are reviewed here, and the difference 
between the use of the parameter in the IN statement and the DTFMT macro instruction is noted. 

( 

BKSZ=n 

Whether the record format of the input file is fixed, variable, or undefined, a maximum block size must 
be specified for the file. 
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CKPT=YES 

( 

The sort routine automatically bypasses the checkpoint dumps recorded on the input file. 

CLRW=NORWD 

The tape is not to be rewound after the input file is closed. 

CLRW=RWD 

This macro instruction is used for a rewind operation if additional tape drives are specified beyond the 
minimum three work tapes. The sort routine assumes that the tape on which the input file is recorded is 
to be rewound with interlock after the file is closed. If the tape is to be rewound without interlock after 
the file is closed, the keyword parameter, CLRW=RWD, must be included; however, if the logical tape 
unit number specified for the input file is the same as a logical tape unit number specified for a work 
tape or an output file, the keyword parameter, CLRW=RWD, cannot be used. 

CRDT=symbol 

If the user does not specify the creation date, the sort routine operates as if the specification were 
CRDT=ILBC. 

DEVA=nn 

The logical tape unit number specified for the input file may be the same as a logical tape unit number 
specified for a work tape or for the output file; however, the same logical tape unit number may not be 
specified for all three. If the logical tape unit number specified for the input file is the same as that < 

specified for a work tape, it must be the logical unit number specified last in the TAPES statement. \ 

ERROIGNORE 

The sort routine processes the block containing the error as though no error has occurred. 

ERROSKIP 

The sort routine skips the block containing an error. 

FLBL=NO 

The input file is unlabeled, 

FLBL=NSTD 

The input file contains nonstandard labels. 

FLID=label 

If the user does not specify the location of the input file identification, the sort program operates as 
though the specification were FLID=ILBF. 

GENCMabel 

If the user does not specify the location of the generation number, the sort program operates as though { 
the specification were GENO=ILBG. 
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LBAD=label 

This keyword parameter is used when nonstandard labels are to be checked on the input file. The user 
must define his own input area, and symbol is the symbolic label of the first byte of a user label routine 
to process nonstandard labels. 

LBRC=label 

The LBRC parameter is unique to the IN statement. The symbol specifies the symbolic label of a special 
entrance to the user routine for checking input labels used during multicycle sorting (5.3). 

OPRW=NORWD 

The tape is not to be rewound before the input file is opened. Normally, the tape on which the input file 
is recorded is rewound without interlock before the file is opened. 

RCFM=VARBLK 

The record format for the input file is variable in length and blocked. 

RCFM=VARUNB 

The record format for the input file is variable in length and unblocked. 

RCFM=UNDEF 

The record format for the input file is undefined. 

RCSZ=n 

If the record format for the input file is of fixed length and blocked, n is the number of bytes in the 
record. For an inpgt file with an undefined record format, n is the number (8—13) of a general register 
containing the record size. 

When 7-track tape units with data conversion are used, the RCSZ must be a multiple of six. File integrity 
can be maintained by adding a sort RCSZ=48 plus an OPRO to handle the larger RCSZ during output. 

READ=BACK 

The input file is to be read backward. A file written on a 7-track tape with data conversion can be read 
backward only if the size of each block written is a multiple of three bytes. 

VOl=n 

The VOL parameter is unique to the IN statement. If specified, the sort program reads n volumes of the 
input file, then takes end-of-file action on the n™ 1 volume; the trailer labels at the end of preceding 
volumes are ignored. 

A VOL parameter must be specified if a multicycle tape sort operation is desired. 

VOLN=symbol 

If the user does not specify the location of the volume number, the sort program operates as though the 
specification were VOLN=ILBV. 
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3.3. OWN-CODECONTROL 

Parameters described in 3.2 do not appear in the IN statement if own code controls input. Instead, the single 
keyword parameter IPRO appears in the IN statement, and the specification of the parameter is the entry point to 
the input procedure. 

The sort program transfers control to the input procedure entry point when it is ready to accept input data. The 
input procedure then assumes complete initiative in delivering records to the program. 

Each record to be sorted is delivered by executing the imperative macro instruction: 


LABEL t 

1 

i OPERATION 1> OPERAND t> 

10 16 

i i i i Lj j 

PtHT , 

SO'I^TT-luQiani^kiOLilr'ie.iCL. i 1 i i l i 1 j i i i_l x j !_l _L. i 


The symbol SORT must be defined as an external reference in the input procedure. If the record to be delivered to 
the sort program is not in a fixed work area but is pointed to by register n, the record can be delivered with the 
sequence of instructions: 


i i i i 1 i i 


III] 


i i i i 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i 

i i i i 1 i i 


Situ , 


/m i i i i 1 i i i i J i i i i i i i i i 1 i i i i 1 i 

i i i i 1 i i 


PUTT , 


^OilRiTi ! l i i i ili ii i l i i i i 1 i i i l J i i i_j l i 







The STH instruction stores the record address in the calling sequence generated by the PUT macro instruction. 

After the last record to be sorted is delivered, the input procedure is terminated by the imperative macro 
instruction: 



_l L 




ClL^iE 


SOifi XL 


NOTE: 


Do not use OPEN SORT for controlling IPRO because SORT has already been opened. 

3.4. COMBINED CONTROL 

If own code controls input to the sort program but delegates the task of input file control to the sort program, the 
IPRO parameter and the parameters described in 3.2 appear in the IN statement. In addition, the following 
requirements must be met: 

■ Either the keyword parameter 

WORK=YES 


or the keyword parameter 
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IORG=n 

( 

must appear in the IN statement. These parameters are used in the same way as in the DTFMT macro 
instruction. 

■ The keyword parameter 
EOFA=label 

must appear in the IN statement, where label is the label of the entry point in the input procedure to which 
the sort program is to transfer control when the end of the input file is reached. 

The imperative macro instruction is: 


LABEL t> OPERATIONS OPERAND t> 

1 10 16 






TiM i i i i i t i 1 i i i i 1 i i t i i i i i i 1 i i i ! i i 







This instruction is used in the input procedure to open the input file. 

The symbol IN must be defined as an external reference in the input procedure. 

The input procedure receives the next record from the input file by executing the imperative macro instruction: 


i 1 1 i 1 1 i 

1 1 .1 J_ 

1 1 1 1 i I 1 1 1 1 1 1 1 1 i I 1 1 1 i 1 1 1 1 1 i I 1 1 1 i 

_J 1 — l J 


ou.-i .j l L i i i i 1 i i l_ .j L.j i j l 1 _j_ 


The parameter workarea is optional. 

Own code delivers records to the sort program as described in 3.3. 

At the end of the input file, control is transferred to the label specified in the EOFA keyword parameter. 
After an end-of-file return, the input file is closed by executing the macro instruction: 


i i i i 1 i i 




*Xj (si I i 1 i > i I 1 1 i I t i I i { { 1 i I i I 1 1 i ! I 1 1 

1 1 I 1 1 L 1 


_1 | 1 1 


1 1 i I 1 1 1 i 1 1 1 1 1 1 1 1 i 1 ! 1 1 1 1 1 1 1 1 1 1 ! 1 







The input procedure directs the sort program to perform the next step in the sort process by executing the macro 
instruction: 


i i i i 1 1 i 


1 1 1 1 


i i l i 1 iii i i i i i i 1 i t i i f i i ill ii i i 1 i 

i i i i i i i 


(JL&&E 



_l 1 L i_l 1 1 — 

_ 

J i i i 


— 1 1 1 1 1 l_l 1 _J L 1 l_..I l_J Li 1 L J L _L II .J 1 1 L 1 Li 


f 


4142 Rev. 2 

UNIVAC 9200 11/9300/9300 II SYSTEMS 


3-6 

U p. NUMBER 


PAGE REVISION 

PAGE 


After this macro instruction is executed, control does not return to the input procedure for the remainder of the 
sort process. 

The input procedure does not need to wait for an end-of-file return to perform the next step in the sort process. It 
can close the input file at any time by executing the macro instruction: 


i i i i 1 i i 


1 , , , 


1 1 1 1 1 1 I 1 1 1 ! 1 1 1 1 1 ] 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

i i i i 1 i i 


f'jL.rqfl-F 


Hibl 1 i 1 i 1 i t 1 i i > l 1 l i i 1 1 i l l l i i 1 } 1 ! 1 


— 

— 1 — ! — 1 — 1 — 

— 

1 1 1 uj 1 1 1 1 Lt_J 1 L J. 1 1 .1 L 1 L — 1 1 — 1 I — 1 1 1 


After closing, the input file the input procedure can, at any time, direct the sort program to perform the next step in 
the sort process by executing the macro instruction: 


i 1 I 1 1 1 1 

1 

1 1 [ 1 1 1 

1 

1 1 1 1 1 1 1 ] 1 1 1 1 1 1 1 1 1 1 1 [ 1 [ 1 1 1 1 1 1 1 1 1 

1 1 I 1 1 1 1 

1 


1 

.^SrRTi 1 i i i i 1 i i i i 1 i i I i 1 i i i i 1 i i i i 1 i 

j_ i — i — i Li i 

— 

.1... 1 1 J_ 

— 

1 1 1 1 i 1 1 1 L J 1 1 I l 1 1 l 1 1 Lj l_.t l_J L_J 1 1 L_L 


3.5. SORT RECORD SIZE 

If input record size is specified in the IN statement and record size for the tape sort is the same as input record size, 
no further specification of sort record size is necessary. Otherwise, the SORT statement must include the keyword 
parameter: 

RCSZ=n 

where: 

n is the number of bytes in the record if record format is of fixed length. If record format is of variable 
length, n is the number of bytes in the maximum record size. 

In the case of variable-length records, maximum record size should include the 4-byte record length field. If the sort 
record size is variable and the keyword parameter RCSZ appears in a SORT statement, the statement also must 
include the keyword parameter: 

RCFM=VAR 


3.6. WORK TAPE LABELS 

For each work tape specified in the TAPES statement, the tape sort program performs a standard output header 
label check and creation procedure. This procedure is automatic unless the tape sort is instructed by a keyword 
parameter to do otherwise. 

The WLB statement is used if the user wishes to specify the values to be used in checking and creating the work tape 
header label. The WLB statement has the format: 


LABEL 

B OPERATION B 

OPERAND 


WLB 

f,c,g,v,x 
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where: 

( 

\ 

f Specifies the file identification, 

c Specifies the creation date, 

g Specifies the generation number, 
v Specifies the volume number, 

x Specifies the expiration date. 

The specified values are stored in fields labeled WLBF, WLBC, WLBG, WLGV, and WLBX, respectively. Field WLBF 
is eight bytes in length; field WLBC, five bytes; field WLBG, four bytes; field WLBV, two bytes; and WLBX, five 
bytes. The fields are found in main storage in the order listed; each of the dating constants WLBC and WLBX is 
preceded by a space. If a WLB statement is not presented to the sort program, field WLBF will contain the value: 

SORTTAPE 

and fields WLBC, WLBG, WLBV, and WLBX will contain unsigned decimal 0's in unpacked format. 

If work tapes are to be subjected to a standard output header label check and creation procedure, the user may 
instruct the sort program where to locate the file ID, creation date, generation number, volume number, and 
expiration date for the procedure by including in a SORT statement the keyword parameters: 

FLID=label 

v where: 

label is the label of the first byte of the file identification. If the user does not specify FLID, the tape 
sort operates as if the specification were FL1D=WLBF. 

CRDT=label 

where: 

label is the label of the creation date. If CRDT is not specified, the sort program operates as if the 

specification were CRDT=WLBC. 

GENO=label 

where: 

label is the label of the generation number. If GENO is not specified, the tape sort operates as if the 
specification were GENO=WLBG. 

VOLN=label 

where: 

label is the label of the volume number. If VOLN is not specified, the tape sort operates as if the 
specification were VOLN=WLBV. 


XPDT=label 
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where: 

label is the label of the expiration date. If XPDT is not specified, the tape sort operates as if the 
specification were XPDT=WLBX. 

The following keyword parameter should be included in a SORT statement if no label procedure is desired for work 
tapes: 


FLBL=NO 

If a nonstandard label procedure is desired for work tapes, the following keyword parameter should be included in a 
SORT statement: 

LBAD=label 

where: 

label is the entry point to an own-code label procedure. The sort program enters the label procedure 
before writing on each work tape. Upon entry, register 8 contains the character 0 in the least 
significant byte; byte 29 under register 9 contains the logical tape unit number of the work tape 
for which the label procedure is entered. On exit from the label procedure, the program writes on 
the work tapes as it is left positioned by the label procedure. Note that an own-code label 
procedure can address the areas labeled WLBF, WLBC, WLBG, WLBV, and WLBX, and that a WLB 
statement can be used to place values in these locations for use by the own-code label procedure. 

3.7. RECORD SEQUENCE 

The sort program sequences records in a file based on one or more key fields in a record. A key field is described in a 
FIELD statement. Optionally, the programmer may supply own code to perform the sequencing operation. 


3.7.1. FIELD Statements 

The key fields are described in a series of FIELD statements. Each FIELD statement describes one key field and 
must appear in a statement deck in order of significance, major to minor. Each key field described by a FIELD 
statement must lie completely within the first 4096 bytes of the record. 

The format of a FIELD statement is: 


LABEL 

t OPERATION t 

OPERAND 


FIELD 

p,n,f,s 


where: 

p Specifies the number of the position in the record of the most significant byte of the key field. Bytes of 
the record are numbered, starting with 1, from low-order to high-order main storage. When numbering 
the bytes of variable-length records, the 4-byte record length field is considered to be part of the record. 

n Specifies the number of bytes in the key field. 

f Specifies the format code of the key field. 
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Field formats, codes, and associated maximum lengths in bytes are listed in Table 3—1. 


Format 

Code 

Maximum 

Length 

Character 

CH 

256 

Binary 

Bl 

256 

Packed decimal 

PD 

16 

Zoned decimal 

ZD 

16 

Fixed-point integer 

FI 

256 


Table 3— 1. Field Statement, F Parameter Characteristics 


If f is not specified, the sort program operates as if the specification were CH. 

Where s is a code for the sequence in which a series of records (all of which contain the same values in all the more 
significant key fields) are to appear in the sorted output file. The code for an ascending sequence is an A; the code 
for a descending sequence is a D. If s is not specified, the tape sort program operates as though the specification were 
an A. 


3.7.2. Own Code 

The following keyword parameter must appear in a FIELD statement when the user is supplying own code to 
determine record sequence: 

RSOC=label 

where: 

label is the entry point to this record sequence own code. 

The sort program enters record sequence own code each time the program wishes to know which of two records is to 
appear first in the sorted output file. At the time of entry, register 1 1 points to one record, and register 12 to the 
other record. The records may not be stored on half-word boundaries; therefore, they may not be addressed by RX 
format instructions. In the case of variable-length records, the 4-byte record length field is considered a part of the 
record. When exiting from record sequence own code, the condition code must be set to low if the record addressed 
by register 11 is to precede the record addressed by register 12 in the sorted output file. The condition code should 
be set to high if the opposite is the case. If the sequence of the two records in the sorted output file is arbitrary, the 
condition code should be set to equal. Record sequence own code must not alter either the records or the contents 
of any registers. 


3.8. DATA REDUCTION 

During each data pass of the sort process, the writing of a record is postponed until the next record to be written has 
been selected. The sort program then determines whether data reduction procedures are to be taken with respect to 
the two records. Data reduction procedures are taken if the two records: 

■ have equal values in all key fields, or 


( 


cause record sequence own code to return control with an equal condition code. 
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3.8.1. Elimination r 

( 

If the user wishes data reduction procedures to be the arbitrary elemination without subtotaling of one of the two 
records, the following keyword parameter should appear in a SORT statement: 

EQUL=DELE 


3.8.2. Own Code 

If the user wishes to supply data reduction procedures as own code, the following keyword parameter must appear 
in a SORT statement: 

DROC=label 

where: 

label is the entry point to this data reduction own code. The sort program enters data reduction own 
code each time data reduction procedures are instituted. 

At the time of entry, register 12 points to the record that is a candidate for elimination; register 11 points to the 
other record. The records may not be stored on half-word boundaries and must not be addressed by RX format 
instructions. 

In the case of variable-length records, the 4-byte record length field is considered a part of the record. 

When the two records are to be combined, data reduction own code effects this combination. The record length field ( 

of the record to be eliminated is then cleared to 0's. Instead of making a normal exit, control is transferred to the 
label DELE, which is defined as an externally referenced symbol in the data reduction own-code module. At DELE, 
the sort program eliminates 0-length record. 

If data reduction own code determines that neither record is to be eliminated, the data reduction own code makes a 
normal exit. In any case, data reduction own code must not alter the contents of the key fields of any record that is 
to be retained; no alteration is to be made to the contents of any registers. 
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4. SORT PROGRAM OUTPUT 


4.1. LABEL INFORMATION 

The OLB statement must be used if it is desired to specify the values to be used in processing the header label of an 
output file at execution time of a UIMIVAC 9200 11/9300/9300 II Magnetic Tape Sort (sort program). The format of 
the statement is: 


LABEL 

t OPERATION'S 

OPERAND 


OLB 

f,c,g,v,x 


where: 

f Specifies the file identification, 

c Specifies the creation date, 

g Specifies the generation number, 
v Specifies the volume number, 

x Specifies the expiratipn date. 

The specified values are stored in fields labeled OLBF, OLBC, OLBG, OLBV, and OLBX, respectively. Field OLBF is 
eight bytes in length; field OLBC, five bytes; field OLBG, four bytes; field OLBV, two bytes; and field OLBX, five 
bytes. The fields are found in main storage in the order listed; each of the dating constants OLBC and OLBX is 
preceded by a space. If an OLB statement is not presented to the sort program, the field OLBF contains the value: 

SORTFILE 

and fields OLBC, OLBG, OLBV, and OLBX will contain unsigned decimal 0's in unpacked format. 

4.2. SORT CONTROL 

If the sort program completely controls output, the output file is described in the operand field of the OUT 
statement in the form of keyword parameters. These parameters are similar to those used in a DTFMT (define the 
file for magnetic tape) macro instruction to describe an output file to the magnetic tape IOCS (input/output control 
system). The keyword parameters are defined here, and the differences between the use of parameters in the OUT 
statement and the DTFMT macro instruction are noted. 
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BKSZ=n 

( 

Whether the record format of the output file is fixed, variable, or undefined, a maximum block size must be 
specified for the file. 

CKPT=YES 

This keyword parameter is unique to the OUT statement. If it is included, and if the logical tape unit number 
specified for the output file is the same as that specified for a work tape, the sort program establishes a restart 
point at the beginning of each volume of the output file during a multicycle sort. The sort program records 
checkpoint information on each output file tape to establish this restart point. 

CLRW=NORWD 

The tape is not to be rewound after the output file is closed. 

CLRW=RWD 

The sort program assumes that the tape on which the file is recorded is to be rewound with interlock after the 
file is closed. If the tape is to be rewound without interlock after the file is closed, the keyword parameter, 
CLRW=RWD, must be included. 

CRDT=label 

If the user does not specify the location of the creation date, the sort program operates as if the specification 
were CRDT=OLBC. 


The logical tape unit number specified for the output file may be the same as a logical tape unit number 
specified for a work tape or for the input file; however, the same logical tape unit number may not be 
specified for all three. If the logical tape number specified for the output file is the same as that specified for a 
work tape, it must be the logical unit number specified first in the TAPES statement. 

FLBL=NO 

The output file is unlabeled. 

FLBL=NSTD 

The output file contains nonstandard labels. 

FLID=label 

If the user does not specify the location of the output file identification, the sort program operates as though 
the specification were FLID=OLBF. 

GENOIabel 

If the user does not specify the location of the generation number, the sort program operates as though the 
specification were GENO=OLBG. 

/ 

% 
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LBADHabel 

This keyword parameter is used when nonstandard labels are to be written on the output file. The user must 
define his own output area in which to build nonstandard labels for an output file, and label is the symbolic 
label of the first byte of a user routine designed to write the nonstandard labels. 

OPRW=NORWD 

The tape is not to be rewound before the output file is opened. Normally, the tape on which the output file is 
recorded is rewound without interlock before the file is opened. 

RCFM=VARBLK 

The record format for the output file is variable in length and blocked. 

RCFM=VARUNB 

The record format for the output file is variable in length and unblocked. 

RCFM=UNDEF 

The record format for the output file is undefined. 

RCSZ=n 

If the record format for the output file is fixed in length and blocked, n is the number of bytes in the record. 
For an output file with an undefined record format, n is the number (8—13) of a general register containing 
the record size. 

TPMK=NO 

This keyword parameter is used when a tape mark is not to be written following nonstandard header labels, at 
the beginning of an unlabeled file, or at the beginning of successive tapes in n multivolume unlabeled file. 
Otherwise tape marks are written automatically. 

VOLN=label 

If the user does not specify the location of the volume number, the sort program operates as though the 
specification were VOLN=OLBV. 

XPDT=label 

If the user does not specify the location of the expiration date, the sort program operates as though the 
specification were XPDT=OLBX. 

When input label information is supplied by an I LB statement, the labels ILBF, ILBC, ILBG, and I LBV can be used 
to relate output label information to input label information. For example, if the output file is to have the same file 
identification as the input file, this is specified by including in the OUT statement the keyword parameter 
FLID=ILBF. 
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4.3. OWN-CODECONTROL 

( 

If own code controls output from the sort program, none of the parameters described in 4.2 appear in the OUT 
statement. Instead, the following two keyword parameters appear in the OUT statement: 

OPRO=label 

where: 

label is an entry point in the output procedure to which the sort program transfers control when it is 
ready to start delivering sorted records to the output procedure. 

EOFA=label 

where: 

label is an entry point in the output procedure to which the sort program transfers control when there 
are no more sorted records to be delivered to the output procedure. 

After the sort program transfers control to the OPRO label, the output procedure assumes complete initiative for the 
processing of sorted records. The output procedure obtains each sorted record by executing the imperative macro 
instruction: 


LABEL 6 OPERATION OPERAND ts 

1 10 16 


1 1 1 1 1 1 1 


Qett , 


Si6fftTijluji9irik.iOdne.iou. ■ 1 i i ■ i 1 i i ■ i I i t i i 1 i 

1 J 1 1 1 1 1_ 


_J 1 L 1 
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The symbol SORT must be defined as an external reference in the output procedure. If the sorted record to be 
obtained from the sort program is fixed in length (not RCFM=VARBLK or VARUNB), it may be delivered to an 
area designated by register n by executing the instructions: 


i i i i i i i 


1 i_ i i 


i i i i i i i i i i i i i i i i i i i i i i i i i i i i > i i 

i i i i i i i 


St w , 


/ft. “^T Ql i i l i 1 i i i i ! i i t i 1 i i i i 1 i i i ! i i 

> i i i 1 i i 


SlECi i 

— 

S<Q-iftTi 1 i i i i 1 i i i i 1 i i i i 1 ii i i 1 i i ii I i 


The STH instruction stores the record area address in the calling sequence generated by the GET macro instruction. 

In response to the execution of a GET macro instruction, the sort program branches to the EOFA label when it 
determines that the sort operation is completed. The output procedure is terminated by executing the imperative 
macro instruction: 


i i i i 1 i i 


CILOiSLE 


SfirftT 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i 

1 1 1 L 1 l 1 



_J 1 1 1 
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4.4. COMBINED CONTROL 

If own code controls output from the sort program but delegates the task of output file control, the parameters 
described in 4.2 and 4.3 appear in the OUT statement. In addition, either keyword parameter WORK=YES or the 
keyword parameter IORG=n must appear in the OUT statement, where they are used in the same way as in the 
DTFMT macro instruction. 

If the record format of the output file is variable in length and blocked, the keyword parameter WORK=YES must 
be specified. If the record format of the output file is variable in length and unblocked, the keyword parameter 
IORG=n also is permissible. 

The output procedure opens the output file by executing the following imperative macro instruction: 


LABEL t> OPERATIONS OPERAND t 

1 10 16 



1 


1 

&UITi [ 1 [ 1 1 1 i 1 1 1 1 1 1 l i 1 1 1 i_J — 1 — L 1 1 L — ! 1 — L 

1 t_J 1 1 1 


_! i i i — 
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The symbol OUT must be defined as an external reference in the output procedure. 

The output procedure delivers the next record to the output file by executing the imperative macro instruction: 


1 1 1 I 1 t I 


2.1 LOSE 


QrUrTT i 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i i i i 1 i 
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The parameter workarea is optional. 

Own code acquires records from the sort program as described in 4.3. 

The output procedure closes the output file by executing the imperative macro instruction: 


i i i i i i i 
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■ 





4.5. I/O PROCEDURE COMMUNICATION 

If the input procedure has information to communicate to the output procedure and the two do not share memory, 
then the following keyword parameter should be included in a SORT statement: 

RES=n 

where: 

n is the number of bytes of information to be communicated. 

In response to this parameter, the sort program sets up an n byte area the first byte of which can be addressed by the 
externally defined label RES. Thus, the input procedure can put into the RES area information it wants to 
communicate to the output procedure. In such an instance, both the input procedure and the output procedure 
must declare the label RES as being externally referenced. 
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5. SINGLE AND MULTICYCLE SORTING 


5.1. GENERAL 

A UNIVAC 9200 11/9300/9300 II Magnetic Tape Sort (sort program) can be performed either in a single-cycle or a 
multicycle operation. The choice between single-cycle and multicycle operation depends upon the number of 
volumes of input data to be processed. If the input data exceeds one volume (reel), the sort will most likely require 
multicycle operation to process all the data. If the input data is a single volume, the sort will be able to process the 
data in a single-cycle (batch). 

The sort program determines the tape capacity for each set of parameters given it. The variables affecting this 
computation are tape length, density, mode, and block size. The effects of the tape length and the density and mode 
are obvious. The effect of the sort block size is an inverse relationship so that the smaller the data block the greater 
the number of blocks and consequently the greater number of interblock gaps, which take tape space but contain no 
data. Therefore, if all the input data is accepted before the tape capacity is reached, the sort passes the data from the 
collation phase to the output routine, resulting in a single-cycle sort. 


5.2. SETUP STAGE 

During the setup stage the sort program performs the label checking and creation specified for the first and last work 
tapes, reads and processes all statement cards and own-code modules, and performs validity tests on the cards and 
modules. When a validity test fails, the appropriate message is displayed. If the error is detected during processing of 
statement cards, it is often possible for the sort program to continue validity testing by skipping the invalid 
parameter or statement. Checking for valid combinations of statements and parameters leads to a display requiring 
cancellation of the job in the setup stage. 


5.3. SINGLE-CYCLE SORTING 

A single-cycle tape sort is one that proceeds from the first operation to the last with all the data to be sorted 
contained within a batch. The size of a batch is that volume of data which can be contained on one sort work tape. 
The single-cycle sort computes the batch size and displays the end-batch signal (03FE) if the input data exceeds the 
batch size (A. 5). The response to the end-batch display for a single-cycle is either to sort and output the batch as it is 
(the quantity accumulated) or to continue to accept input data until the end of file is detected. If the latter choice is 
made, the sort aborts if the data exceeds the tape capacity anywhere in the collation phase. When this happens, the 
user must re-initiate the sort program and call upon the multicycle operation. 
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5.3.1. Input Stage 

During the input stage the sort program performs all operations required to reach the end of the input file. This 
includes specified label checking and handling of end-of-volume conditions. An additional operation is performed 
during the input stage if the logical unit number specified for the input file is also specified for a work tape or for 
the output file. Initially, all tape units must be provided with blank tapes to be used throughout the sort operation. 
When the tapes are examined and prepared, the last stated tape unit is compared with the tape unit given in the IN 
statement. If the tape unit is to handle the input file, the work tape is rewound with interlock and a MOUNT-INPUT 
is displayed. The operator then removes the work tape and mounts the input tape. When the START switch is 
pressed, the sort program begins accepting input records. 

When the end of the input file is detected, the operation is dependent upon the further use of the input tape unit 
and upon the inclusion of the keyword parameter CLRW=NORWD in the IN statement. These operations are 
illustrated in Figure 5—1 and Figure 5—2. 



Input File Same As 

CLRW=NORWD 

Work-Tape Unit 

Output-File Unit 

Absent 

la 

1b 

Present 

la 

2 


KEY EXPLANATION 

la When the end of the input file is detected, the last volume is rewound with interlock and a ( 

MOUNT-LIBRARY is displayed. The operator dismounts the input file and remounts the work 
tape removed prior to mounting the input file. Pressing the START switch causes the work tape to 
be verified and positioned. 

1b When the end of the input file is detected, the last volume is rewound with interlock. The operator 

demounts the input file and mounts a blank to be used during the output stage. 

2 The remainder of the tape below the last volume of the input file is used by the sort program as a 

tape on which to record the output file if OPRW=NORWD in the OUT statement. If 
OPRW=NORWD is not in the OUT statement, the input tape is rewound, and the output file is 
recorded at the beginning of the tape, destroying the information there. 

Operation 2 produces a faster tape sort than operation la; however, the sort program characteristically assumes that 
it has full tapes to use as work tapes. Consequently, it is possible that with operation 2 the sort program may decide 
that it cannot successfully conclude the process, in which case CANCL is displayed. 

After all the data has been read from the input file, it is collated and the sort program enters the output state 
automatically. 

A flow chart of the input stage of a single-cycle sort is illustrated in Figure 5—1. 


5.3.2. Output Stage 

During the output stage, the sort program performs any specified output file label operations and performs the final 
collation pass of the process to produce the output file. In both the card- and tape-oriented systems the sort program 
indicates completion of the process by executing an EOJ macro instruction. 
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5.4. MULTICYCLE SORTING 

A multicycle sort operation permits completion of a tape sort that could not be executed successfully in a 
single-cycle operation. Multicycle sorting is requested by including the VOL parameter in the IN statement. This 
parameter indicates the number of volumes of the input file to be sorted and implies the production of more than 
one output volume. 

A user with more than one volume of input who wishes to save on main storage allocation by using the single-cycle 
sort cannot use the VOL parameter to do so. He can, instead, provide an input procedure (IPRO) that determines 
the action to be performed on detecting end of file (EOFA). After closing the input file, a new volume can be 
mounted and the input file can be reopened. 

The use of a PART statement also implies multicycle sorting and causes its selection and loading whether or not a 
VOL parameter is included in the IN statement. 

5.4.1. Input Stage 

The sort program counts data records accepted during the input stage. When the count reaches the calculated limit 
of data that can be written on a tape sort work tape as an ordered subfield, the sort program displays a CHOOSE 
message. For multicycle sorting, the normal response is to press START to continue. For single-cycle sorting, 
however, all the input data should be delivered to the sort program. By making a keyin response, then pressing the 
START switch, the operator can instruct the sort program to ignore the fact that the input record count has reached 
the cycle limit (5. 5. 2.1). The sort program continues to accept data until the end-of-file sentinel is detected and may 
go through to successful completion. However, the sort program also may be unable to complete the sort process in 
a single-cycle mode successfully. In this case, a tape runoff could occur, indicated by a tape dispatcher error message. 

( 

In multicycle sorting, the operator may decide to reply to the CHOOSE display if, at that point, the input file is 
nearly exhausted so that the remaining data can still be included in the subfile. 

The steps in a cycle of multicycle sorting vary depending on whether the logical tape unit specified for the input file 
is the same as a logical unit number specified for a work tape. 

5.4.2. Input File and Separate Work Tape 

A multicycle tape sort operating with an input file and a separate work tape is described in the following paragraphs. 
(See Figure 5—2.) 

5.4.2. 1. FIRST AND INTERMEDIA TE CYCLES 

When the operator presses the START switch after seeing the CHOOSE display, the sort program collates the data 
read from the input file until all the data is written on a single work tape, which constitutes an ordered subfile. (If 
the logical tape unit number specified for the output file is the same as a logical unit number specified for a work 
tape, the ordered subfile is produced on the work tape.) 

After the ordered subfile is written, it is rewound with interlock and a SUBFILE is displayed. The SUBFILE display 
includes the number of the ordered subfile just rewound with interlock; pressing the START switch displays the 
volume number, which is 0 in the input stage. The first subfile produced is numbered 1, the second subfile is 
numbered 2, the third is numbered 3, and so on. After the SUBFILE-VOLUME displays, the operator dismounts the 
ordered subfile and physically labels it with its subfile number. He then mounts a blank tape in place of the 
( dismounted ordered subfile and presses the START switch. Any label checking and creation date specif ied for work 

tapes is done with respect to the blank tape. The sort program then accepts input records until the input record 
count once more reaches the cycle limit, at which point control is returned to the cycle point. 
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Figure 5— 1. Single-Cycle Tape Sort Input Stage 
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Figure 5-2. Separate Input and Work Tape File with Multicycle Tape Sort 
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5A.2.2. LAST CYCLE 

When the end of the input file is detected before the input record count reaches the cycle limit, the sort program 
produces the last ordered subfile from the data read. The SUBFILE display for the last ordered subfile indicates that 
the ordered subfile number is 0. When the operator presses the START switch after the SUBFILE-VOLUME 
displays, all work tapes are rewound with interlock and a START-OUTPUT is displayed. When the START switch is 
pressed, the sort program enters the output stage. 


5.4.3. Input File Same as Work Tape 

During the setup stage, the tape unit, which the input file shares with the work tape, is initially provided with a 
blank tape on which a tape sort library is to be created. At completion of the setup stage, the library work tape is 
rewound and a MOUNT-INPUT display indicates that the input tape is to be mounted. The operator presses the 
START switch to begin the input stage. 


5.4.3. 1. FIRST AND INTERMEDIA TE CYCLES 

After the cycle point CHOOSE display, the sort program rewinds the current volume of the input file with interlock 
and displays a MOUNT-LIBRARY. The operator replaces the current volume of the input file with the previous 
library work tape. If a tape other than the expected library work tape is mounted, the tape is rewound with 
interlock and a WRONG-TAPE is displayed. (The subfile and volume numbers are not significant.) The operator 
must then replace the rewound tape with the expected tape and press the START switch. The label is checked again 
and, if valid, the collation overlay is loaded from this tape. The sort program then proceeds to produce the next 
ordered subfile. 

When the subfile is completed, the SUBFILE display indicates its number; pressing the START switch displays the 
VOLUME number. The ordered subfile volume is removed, labeled, and replaced with a blank tape by the operator. 
The operator then presses the START switch and the work tape sharing a tape unit with the input file is rewound 
with interlock. The MOUNT-INPUT display indicates that the library work tape is to be replaced by the current 
volume of the input file. Pressing the START switch causes the input file label to be rechecked and the tape to be 
positioned at the last cycle point. The sort program then begins dispersion of data for the current cycle of the input 
stage. 

5.4.3.2. LAST CYCLE 

At the end of the input file no special display is made. The end of the input stage is indicated by the production of 
subfile 0, followed by the START-OUTPUT display. 

5. 4.3.3. INPUT LABEL CHECKING 

Each time the current volume of the input file is replaced with the work tape on their common tape unit, the label 
of the current volume is checked before it is repositioned. With one exception, the label check processing is the same 
as that performed when a new volume of the input file is opened. An input label check characteristically involves 
two steps: 

1. The anticipated value of the volume file header label is calculated on the basis of the value of the preceding 
volume file header label. For example, in the standard input label check routine, this calculation takes the 
form of increasing the volume number by 1. 


2 . 


The volume file header label is inspected to determine that its value agrees with the anticipated value. 
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Step two is usually programmed to be repeatable so that when a tape fails a label check and is replaced by another 
tape the label check can be made with respect to the newly mounted tape. In summary, a check of an input volume 
file header consists of step one followed by step two. A recheck of an input volume file header consists of step two 
alone. 

Using the preceding terms, label checking of the remounted input file volume is a recheck rather than a check. 

Checking and rechecking are automatic functions of the standard input label check routine. If an own-code input 
label check routine is provided, the sort program transfers control to the LBAD label for a check and to the LBRC 
label for a recheck. If the LBRC label is not specified, control is transferred to the LBAD label for both a check and 
a recheck. 

A flowchart of the input stage of a multicycle tape sort in which the input file and a work tape share a tape unit is 
illustrated in Figure 5—3. 


5.4.4. Output Stage 

During the output stage, the operator remounts the ordered subfiles produced by the sort program. In all other 
respects, the output stage of a multicycle sort is the same as the output stage of a single-cycle tape sort. 

The ordered subfiles are mounted in order by subfile number on the tape units in the order in which the logical tape 
unit numbers are listed in the TAPES statement. 

The output stage consists of merging ordered subfiles to produce the output file. If the number of subfiles is less 
than the number of work tapes, the process is completed with one merge. In all other cases, more than one merge is 
necessary. 

During a multimerge output stage, the output file is produced during the final merge. Each other merge produces an 
ordered subfile, which must be demounted then remounted as input to a subsequent merge. 

The numbering of subfiles during the output stage is carried over from the input stage. Thus, if the highest subfile 
number assigned to a subfile by the input stage is n, the first subfile produced by the output stage is numbered n+1, 
the second subfile is numbered n+2, the third is numbered n+3, and so on. 

Subfiles produced during the input stage are one volume long; those produced during the output stage may be more 
than one volume long. Consequently, during the output stage the VOLUME display following a SUBFILE display is 
incremented to show the volume number of the tape in its subfile. The output stage produces ordered subfiles on the 
same work tape as the input stage. 

The sort program indicates when a volume of an input ordered subfile is to be demounted and replaced by 
rewinding the volume with interlock. Inasmuch as the order in which input subfile volumes are to be mounted and 
the logical tape units on which the volumes are to be mounted are known, the sort program knows at all times what 
volume should be on a tape unit. Each time an input-ordered subfile volume is mounted, the tape sort examines the 
tape to verify that it is the right volume. Because the sort program produces all volumes of all subfiles, this 
verification is completely under tape sort control and is independent of the work tape labeling procedure specified 
by the user. If the tape does not pass verification, it is rewound with interlock, and a WROIMG-TAPE is displayed. 
The WRONG-TAPE display also indicates subfile and volume numbers of the proper volume. The operator should 
then mount the indicated volume and press the START switch. The sort program then examines the newly mounted 
tape to verify that it is the expected volume. 

To optimize output stage efficiency, the first merge might not use all available work tape areas. This does not affect 
tape mounting procedure. Once mounted, an input-ordered subfile volume should remain mounted until rewound 
with interlock. 
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Figure 5—3. Common Input and Work Tape File with Multicycle Tape Sort (Part 1 of 2) 
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NOTE: 

n = i = SUBFILE number 
j = VOLUME number 


Figure 5—3. Common Input and Work Tape File with Multicycle Tape Sort (Part 2 of 2) 
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The following is an example of a multimerge output stage: 

The sort program has been allocated four work tapes by the following TAPES statement. 


LABEL 6 OPERATION t OPERAND t 

1 <10 16 


i i i i 1 i i 



1 

Oi ( i i i i i i i i i i i i i i i 

1 1 1 1 1 1 



1 i — L I 

1 

1 1 1 L_ 1 1 1 1 J 1 L _l L 1 l -J 1 J 1 1 1 1 1 L 1 1 L 1 1 1 1 


The logical tape unit number one also has been allocated to the output file by inclusion of the following keyword 
parameter specification in the OUT statement: 


DEVA=01 


The input stage produces six ordered subfiles, which are numbered 0 through 5. 


In this example, the output stage consists of three merges (Figure 5—4). The operator mounts ordered subfiles 0, 1, 
and 2 on tape units 2, 3, and 4. The first merge reads subfiles 0 and 1 and produces subfile 6, which is two volumes 
long. The operator replaces subfiles 0 and 1 with subfiles 3 and 4. The second merge reads subfiles 2, 3, and 4 and 
produces subfile 7, which is 3 volumes long. The operator then mounts subfile 5 and volume 1 of subfiles 6 and 7. 
The final merge then begins. During the remainder of the output stage, volume 1 of subfile 6 rewinds with interlock 
and should be replaced by volume 2; volume 1 of subfile 7 rewinds with interlock to be replaced by volume 2; 
subsequently, volume 2 rewinds with interlock to be replaced by volume 3. 



TO BE REMOUNTED 
AFTER REMOUNTING 
SUBFILE 5. 




FINAL 

SORTED 

OUTPUT 

FILE 


SUBFILE 6. 


Figure 5-4. Multimerge Output Stage With Three Merges 
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5.5. OPERATING PROCEDURE 

( 

The preceding example illustrates the following rules for operating a multicycle tape sort. 

1. Ordered subfiles are always produced on the same logical tape unit. 

2. After a subfile has been produced, it is demounted, labeled with its subfile and volume numbers, and replaced 
by a new work tape. 

3. Subfiles are numbered sequentially in the order that they are produced with the single exception that the last 
subfile produced by the input stage is numbered 0. 

4. Each subfile is remounted as an input only once. 

5. Subfiles are remounted by subfile number. 

6. The logical tape units on which consecutive subfiles are mounted are themselves in a fixed order. (In the 
example, the order is 2, 3, 4, 2, 3, 4, 2, 3.) 

7. When the highest-numbered subfile produced thus far is remounted as an input, the final merge of the output 
stage begins. 

5.6. RESTART PROCEDURES 

A restart procedure is performed through checkpoint dumps on tape. Each checkpoint actually consists of two 
I" checkpoint dumps, one at the end of a tape produced by the sort program, and the other at the beginning of the 

next tape produced by the sort program. 


5.6.1 . Establishing a Checkpoint 

The sort program establishes a checkpoint by writing a checkpoint dump on a tape. With the single exception of the 
first ordered subfile produced, the checkpoint dump is written on each volume of each ordered subfile. It is also 
written on each volume of the output file if the conditions described with respect to the specification of the CKPT 
keyword parameter in the OUT statement are satisfied. The checkpoint dump is written as soon as the blank tape on 
which the volume is to be written has been processed by the specified label procedure. As part of establishing a 
checkpoint, the sort program also writes a checkpoint dump on each volume of each ordered subfile and, if 
appropriate, on each volume of the output file just before rewinding the volume with interlock. 

At each checkpoint, the operator should make a record of the tapes. (From the point of view of making this record, 
the operator can consider the checkpoint to be the point at which the just-produced volume of the current ordered 
subfile is rewound with interlock.) 

During input stage, the record shows: 

1. The current volume of the input file if the input file is described in the IN statement. 

2. The ordered subfile just produced (referred to as the previous dump tape). 


3. 


The work tape that is to replace the ordered subfile just produced (referred to as the current dump tape). 
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During the output stage, the record shows: 

1 . The current volume of each input-ordered subfile. 

2. The ordered subfile or output file volume just produced (referred to as the previous dump tape). 

3. The blank tape that replaces the ordered subfile or output file volume just produced (referred to as the current 

dump tape). 

During a restart, the sort program can restore to its state at the checkpoint only those tapes mounted on logical tape 
units specified in the TAPES statement and DEVA keyword parameters of the IN and OUT statements. If the input 
and/or output procedure controls any files other than those recorded on these tapes, the operator must make a 
record of the state of these other files at each checkpoint. 

During the input stage, the state of such a file remains static during the time lapse between the cycle point and the 
checkpoint for which a record of that state is required. Thus, the operator can save time by recording this file state 
in anticipation of the need in the future. 


5.6.2. Restart From a Checkpoint 

The checkpoint from which restart is to be made is determined and the operator is directed to a particular set of 
information that he recorded at that checkpoint. On the basis of this information, he mounts the following tapes. 

■ During input stage, input file on separate tape unit: 

— current dump tape 

— current input file volume 

■ During input stage, input file and work tape sharing tape unit: 

— current dump tape 

— blank, which becomes a sort library 

■ During output stage: 

— current dump tape 

— current volume of each input-ordered subfile 

If there are any special files that the sort program cannot restore to checkpoint state, the operator must follow a 
user-developed procedure to restore them to their checkpoint state. If restart is performed during the input stage, 
the operator must also mount work tapes on all work-tape units other than the work-tape unit on which the current 
dump tape is mounted; however, these work tapes do not need to be the same physical tapes present on the work 
tape units when the checkpoint was established. The only difference between restarting the sort program or initially 
starting it is the inclusion of one more card in the statement deck. This is the RSTRT statement, which has the 
following form: 


LABEL 

t OPERATION t 

OPERAND 


RSTRT 

P 
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where: 

p may have several different values. 

1. If p is SAME, the sort program reuses the current dump tape to write the next volume of the 
ordered subfile or output file. 

2. If p is NEW, the sort program restarts from the checkpoint dump on the current dump tape. The 
sort program then rewinds the dump tape with interlock, displays a SUBFILE and VOLUME of 
the previous subfile, and expects a blank tape to be mounted for its use. If the input file shares a 
tape with a work tape, the last work tape (now containing a tape sort library) is rewound with 
interlock, and the input file requested. 

3. If it proves impossible to read the checkpoint dump on the current dump tape, it should be 
replaced by the previous dump tape. The parameter p should then have the value NEXT. In this 
case, the sort program locates the checkpoint dump at the end of this dump tape, reestablishes 
itself from this dump, rewinds this tape with interlock, and makes a SUBFILE, VOLUME display 
of the previous subfile. The sort program then expects a blank tape to be mounted for its use. If 
the input file shares a tape unit with a work tape, the last work tape (now containing a tape sort 
library) is rewound with interlock and the input file is requested. 

After reestablishing itself, the sort program verifies that correct or acceptable tapes have been 
mounted on all logical tape units before restarting. 

If the input file and a work tape share a logical tape unit, a blank tape may be provided for the 
work tape when restart is executed; however, after being chosen, the same work tape must be used 
to replace the input file for the remainder of the input stage of the restarted sort process. 


5.6.2. 1. CHECKPOINT FREQUENCY 

During input stage, the number of checkpoints established is equal to the number of times the input record count 
reaches the cycle limit. Unless otherwise instructed, the sort program establishes the cycle limit as the number of 
records that can be written on a full work tape. 

If the user wishes checkpoints established more frequently, he may reduce the cycle limit by specifying, in a SORT 
statement, the keyword parameter: > , 

CYCL=n 

where: 

n is used to determine the cycle limit and is the length in feet of tape that the tape sort is to use as a 
maximum on a work tape reel. 

5.6.2.2. RESTART FROM AN INTERRUPTION 

If the sort program is interrupted by an unsolicited keyin, it can be restarted at the point of interruption by: 

1. Remounting on the same logical tape units the tapes that were mounted on these units when the tape sort was 
interrupted, including work tapes and input and output file tapes. 


2 . 


Initiating restart procedures with a RSTRT statement and no operand. 
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5.7. SEGMENTED SORTING 

The sort program can be directed to perform only one stage of the sort process with a PART statement. The first 
parameter of the PART statement is a keyword parameter and is INPUT if only the input stage is to be performed 
and OUTPUT if only the output stage is to be performed. In both cases, the PART statement also must include the 
keyword parameter: 

SUB=n 

where: 

n is the subfile number the sort program assigns to the first ordered subfile it produces. The consecutive 
assignment of subfile numbers to subfiles then resumes from the specified subfile number. If the sort 
process is to be segmented, communication between input and output procedures via the RES area is 
impossible. 


5.7.1. Input Stage 

The last ordered subfile produced by segmented running of the input stage is not assigned subfile number 0. It is 
assigned a subfile number in consecutive order in the same way that other subfiles are assigned numbers. 

If an input procedure contains an end-of-file entry point, the sort program makes an end-of-file return when it 
reaches the end of the input file for this segment. When the operator presses the START switch in response to the 
START-OUTPUT display, the tape sort goes to EOJ. If the user wishes to control detection of end-of -input file, a 
VOL keyword parameter can be included in the PART statement rather than in the IN statement. 


5.7.2. Output Stage 

A segmented output stage merges a set of ordered subfiles numbered in unbroken sequence. A PART statement 
introduced to a segmented output stage must include the two keyword parameters: 

SUBS=s 


( 


and 


SUBG=g 

where: 

s is the smallest subfile number in the subfile number sequence, and g is the highest number in the subfile 
number sequence. 

A segmented output stage starts with a START-OUTPUT display. It normally goes to EOJ after merging the given 
input ordered subfiles into one ordered subfile. If, however, the user desires the segmented output stage to produce 
the final sorted output file, the following keyword parameter specification must be included in the PART statement: 

TERM=FINAL 


5.7.3. Restarting 

When a sort program is run in parts, the restart procedure for each part is the same as the restart procedure for a tape 
sort that has not been segmented. Thus, if one part of a segmented tape sort has produced subfiles n through n + i, 
restart procedures can be used to reproduce subfile n + 1, n + 2, n + 3, ... or n + i; to reproduce subfile n, PART 
must be initiated from the beginning of the run, without a RSTRT statement. 
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APPENDIX A. 


SUMMARY OF SORT 
OPERATING PROCEDURES 


A.I. GENERAL 

Three versions of the UNIVAC 9300 Magnetic Tape Sort (sort program) are available. 

■ Card system 

Minimum operating system (MOS) with card reader 

■ Card system 

MOS with card controller 

■ Tape system 

Nonconcurrent operating system (NCOS), concurrent operating system (COS), with control stream 


A.2. TAPE SORT INPUT DECKS 

Figures A— 1 and A-2 show the required input for the card and tape systems, respectively. In either system the user 
must supply at least the minimum set of SORT statements (deck B) plus three PHASE END cards. Figure A-3 
shows the MOS: sort input deck, using an 8K memory. 

In the card system, the SORT statements and END statements are inserted as shown in the self-loading sort deck. In 
the tape system these are the data cards of the control stream. Optional additions are described in Appendixes B and 
C. 

A.3. MINIMUM SET OF SORT STATEMENTS 

Deck B must contain the following cards: 

■ Multicycle 

IN BKSZ=n r RCSZ=n 2 ,DEVA=n 3 VOL=n 4 
OUT BKSZ=n G ,RCSZ=n c ,DEVA=n, 

Do 7 

FIELD P r n 8 
TAPES P 2 ,P 3 ,P 4 


END 
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SORT LIB-1 


SSVO 7, 8.9, A 


PHASE END 


PHASE END (USER SUPPLIED); 
NOTE: THREE (3) PHASE END 
CARDS REQUIRED.THESE RE- 
PLACE THE INCLUDE END 
CARDS FORMERLY USED TO 
TERMINATE ANY OWN-CODE 
MODULE IF PRESENT; OTHER- 
WISE, THEY ARE NEEDED AND 
MUST RESIDE IN THE MOS SORT 
DECK AS SHOWN , 


(BEFORE SSV07) 


(AFTER 2ND 
PHASE END) 


PHASE END 


// 

/ / 

[' OWN CODE 


PHASE OUT _! 


/ (BEFORE PHASE OUT 
/ OR 3RD PHASE END 
' CARD) 

(AFTER SSV06) 


SSVO 1,2, 3, 4, 5, 6 


OWN CODE 
INCLUDE 


PHASE IN 


OWN-CODE MODULES (OPTIONAL) 
EACH OWN-CODE MODULE WITHIN 
A PHASE MUST HAVE AN INCLUDE 
CARD 


SORT LIB-0 


PHASE END 


(BEFORE S8010001) 


(AFTER SSU05) 


_ jti 

// 4 

>L > I 

// I , 

I OWN COD_E__ | 

— | INCLUDE I ] / 

' I I-' 

I PHASE ( j 

| COMMON I- 

I 


SSUO-3,4,5 



STATEMENTS (MANDATORY) 

THOSE SHOWN ARE LEAST NUMBER 
NEEDED, IN ANY ORDER, EXCEPT 
END MUST TERMINATE 

INSERT BETWEEN CARDS SSU02 
AND SSU03 


SSUO-1,2 


MANDATORY 

OPTIONAL 


Figure A—1. MOS: Tape Sort Input Deck, Card Reader, Card Controller 
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PHASE END (USER SUPPLIED); 

NOTE: THREE (3) PHASE END 

CARDS REQUIRED 
THESE REPLACE THE 
INCLUDE END CARDS 
FORMERLY USED TO 
TERMINATE ANY OWN- 
CODE MODULE IF 
PRESENT; OTHERWISE, 
THEY ARE NEEDED 
AND MUST RESIDE IN 
THE CONTROL STREAM 
AS SHOWN 




OWN-CODE MODULES (OPTIONAL); 
EACH OWN-CODE MODULE WITHIN 
A PHASE MUST HAVE AN INCLUDE 
CARD 


STATEMENTS (MANDATORY); 
THOSE SHOWN ARE LEAST 
NUMBER NEEDED, IN ANY ORDER, 
EXCEPT END MUST TERMINATE 
THIS SECTION 


NOTE: 


MANDATORY 

OPTIONAL 


( 


Figure A— 2. NCOS, COS Tape Sort Input Deck Control Stream 
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NOTE: 


MANDATORY 

OPTIONAL 


Figure A— 3. MOS: Tape Sort Input Deck, Using 8K Memory 
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The cards may be in any order, except that the END statement is the last. 

( 

■ Single Cycle 

IN BKSZ=n 1 ,RCSZ=n 2 ,DEVA=n 3 ,VOL=n 4 
OUT BKSZ=n ,RCSZ=n ,DEVA=n 

b b / 

FIELD P r n 8 
TAPES P 2 ,P 3 ,P 4 
END 

Use the same set of statements as for multicycle, but omit the VOL=n 4 parameter from the IN statement. 

A.4. OPERATING PROCEDURE 

The standard operation of the sort program is summarized in the following paragraphs. Details and flowcharts are 
included in Section 5. Standard operating displays are included in A. 5; error displays are shown in Appendix E. 

A.4.1 . Setup Stage Procedure 

1. Mount input file if it does not share a tape unit. 

( 

' 2. Mount acceptable work tapes on all tape units. 

(If a tape library is the source of own-code elements, it may be mounted on any but the first or last tape unit, and 
may be replaced prior to dispersion.) 

■ For Card Operation 

1 . Load supervisor from appropriate unit. 

2. Place sort deck in appropriate unit, and initial load. 

■ For Tape Operation 

1 . Place sort deck in control stream reader. 

2. Mount the systems tape on logical unit 0 and initial load. 

3. Press START switch; replace work tape with input file when requested if they share a unit. 

A.4.2. Input Stage Procedure 

1. Sort makes CHOOSE display. 

2. Reply None, to proceed. 


3. Reply 1, to force acceptance of more data. 
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■ Single cycle 

1. Output file is produced on specified unit: demount and label it. 

2. EOJ message is displayed. 

■ Multicycle 

1. Successive SUBFILES, all with one VOLUME, are produced on first-named tape unit; label and 
demount; replace with work tape. 

2. Recycle to first step of input stage procedure until SUBFILE 0 is produced; demount and label it; 
proceed to next step of output stop procedure. 

A.4.3. Output Stage Procedure 

■ Multicycle 

1. Sort makes START-OUTPUT display. Demount all work tapes; mount work tape on first unit specified 
in TAPES statement; mount SUBFILE 0 to second unit, SUBFILES 1 to 3, and so forth. 

2. Press START switch. 

3. Sort makes SUBFILEj VOLUMEj display. Demount and label new subfile volume from first unit. 

Replace with work tape. Record checkpoint subfiles and volumes (5.5.1). Repeat the last two steps, 
mounting all volumes of a subfile to the same unit. As the last volume is exhausted, mount the next 
numbered subfile to the freed unit. ' 

4. Final output file is produced when the highest-numbered subfile is mounted; demount and label output 
file volumes as they are written on the DEVA specified in the OUT statement. 

5. The EOJ message is displayed. 

A.4.4. Restart Procedure 

■ Input Stage 

1. Add the RSTRT p statement to deck B. 

2. Remount the input file unless it shares a unit; remount the appropriate dump tape to first unit; mount 
work tapes on all other sort units. 

3. Follow setup stage procedures in second step. 

■ Output Stage 

1. Add the RSTRT p statement to deck B. (For RSTRT p in the output stage of the card system only, deck 
J (SORT LIB 1 ) may be removed from the input, the /* card then following card SSVOAzzz.) 

2. Remount the appropriate dump tape to first unit; remount all volumes of all subfiles listed in the 

operator record for this checkpoint. / 

3. Follow setup stage procedures in second step. 
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A.4.5. Jettison Procedure 

( 

■ All Stages 

1 . Set data entry switches to OF. 

2. Press operator request; memory dump is executed on first unit of TAPE statement; all tapes are rewound 
with interlock. 

3. Record logical units for all tapes. 

A.4.6. Restart After Jettison 

■ All Stages 

1. Add RSTRT card to deck B. 

2. Remount all tapes on previous logical units. 

3. Follow setup stage procedure of second step. 

A.5. TAPE SORT STANDARD OPERATING DISPLAYS 


Display 

Reason 

Action 

3FE 

CHOOSE 

End of a batch of input data; reply 1 to force acceptance 
of more data; no reply to continue sorting. 

3FD 

MOUNT-INPUT 

Replace work tape on last unit with the input file. 

3FF 

MOUNT-LIBRARY 

Replace the input file with the library work tape. 

3FA 

START-OUTPUT 

Program is about to enter the output stage; if PART 

INPUT is being executed, part sorting is complete. 

■ •' f.. 1 ' 

60i 

SUBFILE. 

Subfile number i has been completed. 

70j 

VOLUME. 

j 

Volume number j has been completed. 

80i ) 
90jJ 

WRONG-TAPE 

( In input stage, i and j are not significant; 

< in output stage, i and j indicate the number of the required 
(SUBFILE and VOLUME. 


( 
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APPENDIX B. SUMMARY OF SORT 

STATEMENTS AND 
OPERANDS 


B.l. GENERAL 

The statements and options used by the sort program are summarized in Table B— 1. The SORT, IN, and OUT 
statements are combined because they have many parameters in common. The column. Required, indicates 
parameters required by the sort program; no checks are in this column for the SORT statement because the SORT 
statement is optional. The remaining statements containing parameters not common to each other are described in 
parts 4 and 5 of Table B— 2. 


Statement 

Key 

Specification 

Required 

Remarks 

Sort 

In 

Out 

Word 


X 

X 

BKSZ 

n=maximum block size 

V 

For IN and OUT; sort program 
block size is computed during 
the setup stage 

1 

X 

1 

CKPT © 

YES 


Bypass checkpoint dumps on 
input files; the output tape 
cannot be inputted to TRPG 
using this keyword 

■ 

X 

X 

CLRW 

NORWD 


No tape rewind after CLOSE 

1 




RWD 


Rewind tape without interlock 
after CLOSE 

X 

X 

X 

CRDT ® 



For standard label checking; 
address of the creation date 
area 

X 

1 

■ 

CYCL © 

n=length of work 
tape, in feet 


To establish checkpoint more 
frequently than at cycle limit 


X 

X 

DEVA 

n=logical unit 

V 

Logical tape unit number 




DROC 

Symbolic label 


Address of user record 
sequence own code 


X 


EOFA 

Symbolic label 


Address of user end of file 
own code; required for combined 
control of IN file or own code 
control of OUT file. 


(T) Not available on 8K sort. 


Table B—1. Sort Statements With Common Parameters ( Part 1 of 3) 
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Statement 


Sort In Out 






XXX FLI 




Key 

Word 

Specification 

ERRO 

IGNORE 


SKIP 


Symbolic label 

EQUL 

DELE 

FLID© 

Symbolic label 

FLBL 

NO 


NSTD 

GENO 

Symbolic label 

IPRO 

Symbolic label 

IORG 

n=general register 
8-13 

LBAD © 

Symbolic label 

LBRC © 

Symbolic label 

OPRO 

Symbolic label 

OPRW 

NORWD 

RCFM © 

VAR 

RCFM © 

VARBLK 


VARUNB 


UNDEF 


Required 
















Treat error block in IN file 
normally. 


Skip block containing error 


Address of user error-handling 
own code 


Sort program eliminates 
duplicate record 


For standard label checking; 
address of file identification 
area 


For unlabeled files 


For nonstandard labeled files 


For standard label checking; 
address of generation number 
area 


Address of user input procedure 
own code; required for combined 
or own code control of IN file 


For records processed in I/O area 
with an alternate I/O area, or 
blocked records, or variable-length 
or undefined records read backward 


Address of user label routine; 
required for OUT or SORT with 
nonstandard labels, or for IN 
file with nonstandard checked 
labels, or for IN file with no 
tapemarks following header labels 


Address of user label recheck 
coding; required for IN or SORT 
files with LBAD 


Address of user output procedure 
own code; required for combined 
or own code control of OUT file 


No tape rewind before OPEN 


For variable sort program record 
size 


Record format is variable and 
blocked 


Record format is variable and 
unblocked 


Record format is undefined 


(T) Not available on 8K sort. 


Table B— 1. Sort Statements With Common Parameters ( Part 2 of 3) 





















































































4142 Rev, 2 

UP-NUMBER 


UNIVAC 9200 11/9300/9300 II SYSTEMS 


PAGE REVISION 


B— 3 


Statements 


Sort In Out 




Key 

Word 

Specification 

RCSZ 

n=record length 

RCSZ 

n=record length 


n=general register 8—13 

READ© 

BACK 


n=area length 

STOR © 

n=maximum address 

TAPE © 

n=length of work tape, 
in feet 

TPMK 

NO 

VOL © 

n=number of volumes 

VOLN © 

Symbolic label 

WORK 

YES 

XPDT © 

Symbolic label 













If RCFM=VAR, n is the maximum 
length; if not stated, obtained 
from IN statement 


Required for IN and OUT 


For undefined record format, in 
IN or OUT 


IN file is read backward 


To reserve a communication 
area in common memory which 
both IN and OUT may address 


To restrict amount of memory 
to be used by the sort program 


To shorten sort work tape 
length 


No tape mark is written after 
nonstandard header label or 
before an unlabeled file 


End-of-file action is taken 
after reading n volumes of 
IN file; required for multicycle 
sorting 


For standard label checking; 
address of volume number area 


Required for combined control 
of IN and OUT 


For standard label checking, 
address of the expiration date 
area 


(T) Not available on 8K sort. 

Table B— 1. Sort Statemen ts With Common Parameters (Part 3 of 3) 



































































Positional 




Statement 

Parameter 
of Keyword 

Specification 

1 

Required 

Remarks 

END 



V 

Required as last statement card 

FIELD 

' P 

' 

! 

Position of most 

V 

Required to specify sort keys or 
record sequence code 
To request setup stage to generate 



significant byte 

V 

the 0 key comparison code; 


n 

Number of bytes 

more than one statement may be 



in field 

V 

used; at least first two positional 


f 

Format 

parameters, p and n, are required 


s 

Sequence 




RSOC 

Symbolic label 


Address of user own code for 
determining record sequence 

ILB© 

f 

File identification 


To substitute user values for IN 
label 

All parameters are optional 


C 

Creation date. 




g 

Generation number 




V 

Volume number 



OLB© 

f 

File identification 


To substitute user values for OUT 
label 

All parameters optional 


c 

Creation date 




g 

Generation number 




V 

Volume number 




X 

Expiration date 



PART © 


INPUT 


To request PART sorting 
Both positional parameter p 


SUB 

n=number of 1st 


HNPUT) and keyword SUB 



subfile 


required 


p 

OUTPUT 


Positional parameter p 


SUB 

n=number of 1st 


(=OUTPUT), SUB, and SUBS 



subfile 


required plus either SUBG 


SUBS 

n=smallest subfile 


or TERM=FINAL 



number 




SUBG 

n=greatest subfile 





number 




TERM 

FINAL 



RSTRT© 

P 

Blank 


To request restart 

Restart from unsolicited keyin 


P 

SAME 


Recreate subfile from first 
dump on tape 


P 

NEW 


Recreate subfile on new tape from 
first dump 


P 

NEXT 


Recreate subfile from second 
dump on previous tape 


(T) Not available on 8K sort. 


( 


Table B—2. Sort Statements Without Common Parameters (Part 1 of 2) 
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Positional 




Statement 

Parameter 
of Keyword 

Specification 

Required 

Remarks 

TAPES 

p l 

P 2 

Logical unit number 

V 

Specifies sort work tapes 


Logical unit number 

V 

V 

At least three logical units 
required 



P 3 

Logical unit number 



P n 




WLB© 

f 

File identification 


To substitute user values for 
work tape labels; all param- 
eters optional 



Creation date 





Generation number 





Volume number 





Expiration date 




(D Not available on 8K sort. 


Table B—2. Sort Statements Without Common Parameters (Part 2 of 2) 


( 
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APPENDIX C. EXAMPLES OF OWN CODE 

AND CROSS REFERENCING 


C.l. HEADER CARDS AND SENTINELS 

Own-code modules are surrounded by fixed-format header cards and end sentinels to indicate to the setup stage the 
phase during which the module is to be loaded. Code that is to remain in memory at all times is preceded by the 
header PHASE COMMON and is followed by PHASE END. Each element within the phase is preceded by an 
INCLUDE card. For the tape system, the card may specify module name and logical unit number. (See Figures C— 1, 
C— 2.) Similarly, code to be resident in memory only during the input stage is preceded by a PHASE IN header card, 
that for the output stage by a PHASE OUT header card. Each set of modules is followed by a PHASE END sentinel 
card. If no own code is required for a phase, the PHASE END sentinel alone is used. (See also Appendix A, Figures 
A— 1 and A-2.) 


C.2. CROSS REFERENCING BETWEEN PHASES 

A module included in PHASE IN may not reference an ENTRY defined in a module of PHASE OUT, and vice versa. 
Any own-code module may reference system labels listed in Section 2. 


C.3. CROSS REFERENCING BETWEEN ELEMENTS 

The rules are: 

■ The label of the START line of an element is an ENTRY of the element (including a blank label). 

■ Any element within a phase may make a reference requiring a 2-byte address substitution of the value of an 
ENTRY in any other element of the phase. 

■ If, however, the reference requires a 2-byte address plus an addend, the element defining the ENTRY must be 
loaded before the element referencing it by way of EXTRN. 

In Figure C— 3, the line labeled A4 makes a valid reference to the start line of ELTB. The line labeled A3 makes two 
valid references to ENTRYs B2 and B3 of ELTB. 

The line labeled A1, however, makes an invalid reference to the ENTRY B2 plus an addend of 10. 

The line labeled B1 makes a valid reference to ENTRY A2 plus an addend because A2 will be loaded (evaluated) 
prior to line B1. 

In Figures C— 3 and C-4, each element (ELTA, ELTB, and LBL) beginning with the START card and ending with 
the END card must be assembled separately. The output of the assembler is inserted after the INCLUDE card. 
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NOTE: 

The parameter l.u. is a one-character number, O-F, logical unit number 0 is normally the systems tape: its use here would 
mean that the sort's own code is included on the system tape. This procedure is not recommended unless a separate system 
tape is maintained for the sort, and its own code elements only. 


Figure C—2. Tape System: Header and Sentinel Cards 


LABEL fc OPERATION* OPERAND * COMMENTS 

1 10 16 ?2 

j , , , l • , 


RBASE 




.j_ 

— L i .i ; l i i - 

EuA i .i i 

< . i . i i i 


ENCOjU 

St, A 63] 


£ .4 J L 1 1 .i . 1 1 -L 1 L.I-jJ J 1 1_ L Li 1 1 L lj-1 L .1 — 1 I—4..4 t_l — 1 — 1 — 1 _1 — 1 — 1 — 1 — 1—1 — 1 1 — 1 — 1 — 1—1 -i_. J . 4 1 J . 







rmt.cy 




1 


- 

ENTRY 

ENTRY 

ENTRY 


A2l . | 4.. 1 .4. 1 1 1_1 l_l_ i_ J 1 1 1 L.l .L..I _J 4—1 1 I 1 — 1 1 — l — 1 — 1 — 1 — 1 — 1 — 1 — 1 — 1 J L 4- 1 — 1 — 1 — L — L l J L J. — L 1 — 

- 

(- 

L. 1 , 1 J i_l . 4_ 

Al. x.4 .1.4 l J 




L j j, x . iT, M\/ a. L ibia gccRgp.w'.e, to ,l ,ARRL P,l.u5 ,AT~De M , i 


/ 

•1 . . . 




l 

k/2, , j_ 1 i_ 


Q& x i 




V 

Al^ 1 1 L.i 

i . l..i. 

- 

biiViC t. 
BCa -j_ i— 
BMIX T j 

- 

SaY.laliyRG x_L ,XJ . iV/iAiLTTH RERBftE.N.C.BS J.Sx lUABEtS . ... I.i ■ . . . 1 

LSyEUrB . 1 1 . ■ . . iVALT.W ftERaSE-NCvB T(V ,BL.T, START UXiNiE j i lj_._i.1_ 

- 

/ 

... i i i i 


TiMO ,l .11 





’SU’TiB i i i 


Start 




) 

..j i i. . .i. i i_. 

i i .1 1 u. 

. . . i i 1 i- i.. 


UiSThlS, 

ENTRY 

Bnt.RT 

BMt.RY 






■ 



Bl. i . i i i 


LlfcLi-L.. 

ILj i_i 




I 





1 

. l_L . L 1 . L_ 
B3 i_ . j_.i. 

- 

PS .... 

JJSr-L ... 

RNTt i 

- 

QiQUt 1 1 i 4..I J-.i 1. 1. . I _ 1 .1-1 1.-1. l_l 1 — 1 — L.J—.L. J — 1 — *_ J — 1 l 1 l.l. i . . j — 14 1.1 I...I J. J — 1 — l- 1-4- -1 1 1 l »- 1 

3lQttr..i. 1 ..... j i 1 1 *..14 L.l J L I_Lj_ 4_. L-1..-1 -1—1 *..1 1 1 lx.l 1 1. 1-4-4. J .. i . . -i_.l 1—1.4. J l 1 -l. l_i .-1 


) 

i . 1 I j f Li. 

- 

i j. i i 


j-l.i J. 1 i i . ; .i l.i l * j La i. i . . L* . i.i.l i . ■ - I a. , . i L . i..j_ i Li l i i 1 i.i i i 1 

.a. i l. i L.i i . i . i 4 . ,_4 . t. . a i i. *. i . .1 t-i i.a a -L. . ». .1 i . . i 1 i i. a . : . i . i i i i i I 




tAssembler output 


Figure C—3. Cross References Between Own Code Elements 
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t Assembler output 


Figure C—4. Own Code for 6-Character Label Dates 
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APPENDIX D. PROGRAMMING EXAMPLES 


D.l. EXAMPLE 1 

Logical tape unit numbers 05, 06 and 07 are availably for work tapes. The work tape label is standard, and the label 
information supplied by the sort program is satisfactory for the work tapes. The highest-numbered byte the sort 
program is to use is 16,383. The input file has the following characteristics: 

■ Label Format - standard 

■ File Identification — UNSORTED 

■ Creation Date — 66160 

■ Generation Number - 0001 

L 

■ Block Size - 1200 bytes 

■ Logical Tape Unit Number — 04 

■ Record Format — fixed length 

■ Record Size — 60 bytes 

■ KEY -Bytes 1-10 

■ Key Format — alphanumeric 

Checkpoint records on the input file are to be bypassed. The input file is to be rewound at open, read forward, and 
rewound with interlock at close. If there is an unrecoverable read, the job is to be canceled. Input records are to be 
sorted into ascending order. 

The output file has the following characteristics: 

■ Label Format — standard 

■ File Identification — SORTEDXX 

■ Creation Date — 66160 

( ■ Generation Number - 0001 


Expiration Date — 66168 
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■ Block Size — 1 200 bytes 

■ Logical Tape Unit Number — 05 

■ Record Format — fixed length 

■ Record Size — 60 bytes 


Checkpoint dumps can be made on output file volumes. The output file is to be rewound at open and rewound with 
interlock at close. 
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Figure D— 1. Sorting Program , Example 1 


D.2. EXAMPLE 2 

Example 2 is the same as example 1 except: 

■ The work tape file identification is to be SCRATCHX. 

■ An input procedure is to be used. 

■ Own code is to be used to sequence records. 

■ Data reduction own code is to be provided. If two records have equal keys, bytes 11—20 of the record to be 
deleted are to be decimally added to the corresponding bytes of the record to be retained. 

■ An output procedure is to be used. 

NOTE: 

In the second example, input procedure, record sequence own code, and output procedure are provided for 
illustrative purposes only. They do no more than the sort program described in Example 1. 
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Figure D—2. Sorting Program, Ekampie 2 ( Part 1 of 3) 



Figure D—2. Sorting Program, Ekampie 2 (Pert 2 of 3) 
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APPENDIX E. SORT ERROR DISPLAYS 


E.l. GENERAL 

The sort program error displays are listed in Table E-1. The meaning of the abbreviations in the source column are: 
SU ) 

g V n vSetup stage, load n 

n / 

T Tape dispatcher 
U Sort control section 


V 


Sort overlaps 
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Sort Error Displays 

Message 

Source 

Reason 

Action 

0001 

SU 2 

Invalid character in parameter 

Press START switch to display cell. 
Press START switch to continue. 

0002 

SU 2 

Invalid character cycled to first 
position 

Press START switch to display cell. 
Press START switch to cancel. 

0003 

su 2 

Source string greater than eight 
characters 

Press START switch to display cell. 
Press START switch to continue. 

0004 

SU 2 

IMo END statement found 

Press START switch to display cell. 
Press START switch to cancel. 

0005 

SU 2 

Label found on statement card, 
invalid statement, or in characters 
in columns 1 — 15 of continuation 
card 

Press START switch to display cell. 
Press START switch to continue. 

0006 

su 2 

Statement name or keyword not 
found in SORT'S known list 

Press START switch to display cell. 
Press START switch to continue. 

0007 

SU 2 

Actions not completed for a 
statement or parameter 

Press START switch to display cell. 
Press START switch to cancel. 

0008 

sd 2 

Too many characters in value 

Press START switch to display cell. 
Press START switch to cancel. 

0009 

su 2 

Not enough memory for internal 
tables 

Press START switch to display cell. 
Press START switch to cancel. 

000A 

su 2 

Invalid character in statement 
name 

Press START switch to display cell. 
Press START switch to continue. 

0101 

SU 3 

Fewer than three tape units 
specified 

Press START switch to cancel. 

0102 

SU 3 

No valid RCSZ in either IN or 
SORT 

Press START switch to cancel. 

0103 

SU 3 

Not enough memory for internal 
tables (FIELD, STOR parameters) 

Press START switch to cancel. 

0104 

? U 3 

Invalid FIELD statement; p=0, 
or FI is 1 <2 

Press START switch to cancel. 

0105 

SU 3 

FIELD statement missing 

Press START switch to cancel. 

0115 

SU 3 

TAPES statement missing 

Press START switch to cancel. 

0125 

SU 3 

IN statement missing or improper 

Press START switch to cancel. 

0135 

SU 3 

OUT statement missing or improper 

Press START switch to cancel 

. 0145 

SU 3 

OUT statement RCSZ too small 

Press START switch to cancel. 

0149 

SU 3 

FI ELD statement parameter 
address beyond SORT RCSZ 

Press START switch to cancel. 

01 55 

SU 3 

SORT or OUT statement contains 
invalid FLBL option 

Press START switch to cancel. 

0165 

SU 3 

IN or OUT statement contains im- 
proper DEVA; 7-track and 9-track 
tapes mixed with multiple sort 

Press START switch to cancel. 


Table E— 1. Sort Program Error Displays (Part 1 of 6) 







Sort Error Displays 


Message 

Source 

Reason 

Action 

0175 

SU 3 

Missing or invalid parameter in 
PART INPUT 

Press START switch to cancel. 

0185 

su 3 

Missing or invalid parameter in 
PART OUTPUT 

Press START switch to cancel. 

0195 

SU 3 

Invalid RCSZ; 7-track tapes, 
fixed, requires multiple of 6 

Press START switch to cancel. 

0196 

SU 3 

Improper physical unit; 7-track 
without conversion impossible for 
RCFM=VAR 

Press START switch to cancel. 

0197 

SU 3 

Improper combination of physical 
units; merge cannot use both 
7- and 9-track 

Press START switch to cancel. 

0200 

SV 7 

SORT and own-code memory 
requirements too great 

Reply 1 to display additional memory 
required. Press START switch to cancel. 
Reply 0 to cancel. 

0201 

SV 8 

RCSZ BKSZ too large for minimum 
SORT 

Press START switch to cancel. 

0202 

sv 7 

IN or OUT BKSZ too small « 16) 

Press START switch to cancel. 

0203 

CO 

> 

CO 

RCSZ too large for SORT with 
number of tape units requested 

Reply 1 to reduce number of tape 
units by 1 . 

Reply 0 to cancel. 

0204 

SV 8 

BKSZ greater than 8191 

Press START switch to cancel. 

0205 

sv ? 

Not enough memory space for tape 
sort loader to read in overlays 

Press START switch to cancel. 

0301 

su 5 ,sv A 

Hole count check failure 

Remove cards from input hopper; 
run out last card; refeed last 
three cards of input. 

NOTE: 

In the tape system, these cards 
must be preceded by a DATA C 
card. 

0302 

su 5 , 

Sequence table exhausted 

Press START switch to cancel. 


sv a. 6 

Relocatable sort LIB or own 
code are out of sequence 

Press START switch to cancel. 

0303 

SU 5 , 

SV A,6 

Invalid card sequence 

Press START switch to cancel. 

0304 

SU 5 , 

SV A.6 

Too many ENTRYs and/or 
EXTRNs 

Press START switch to cancel. 

0305 

SU 5' 

SV A,6 

Improper EXTRN, LOAD MOD 
KEY, or ENTRY (Appendix C) 

Press START switch to cancel. 

0306 

SU 5' 

sv 

A 

Statements or own code improperly 
placed in sort deck (Tables A— 1 
and A— 2) 

Press START switch to cancel. 


Table E— 1. Sort Program Error Displays (Part 2 of 6) 











































































Sort Error Displays 


Message 

Source 

0307 

su 5 , 

SV A,7 

0308 

su 5 , 

SV A.7 

0309 

su 5 . 

SV A.7 

0310 

SV A 

3FE 

3FD 

3FF 

3FA 


0400 

c n 
< 
GO 

0401 

u 

0402 

u 

0410 

CO 

< 

IO 

0411 

0413 

V 

V 

0421 

V 

0422 

V 

042D 

V 

0430 

V 

0432 

V 

0500 

SV 5 

0501 

SV 5 

0502 

SV 5 

0503 

SV 5 


Reason 

Action 

EXTRN is not satisfied by matching 
ENTRY 

Press START switch to cancel. 

Not enough memory for this SORT 
plus own code 

Press START switch to cancel. 

Doubly defined ENTRY 

Press START switch to cancel. 

For RSTRT, present upper bound 
of memory greater than in check- 
point dump 

Press START switch to cancel. 


Refer to A. 5, sort standard operating 
displays. 

Insufficient memory space to 
complete sort loading 

Press START switch to cancel. 

EXTRN remains undefined after 
loading sort overlay 

Press START switch to cancel. 

Sort library with needed overlay 
not found on work tape 

Press START switch to cancel. 

For RSTRT, block just read should 
belong to first checkpoint dump, 
but does not 

Reply 1 to try again with new tape 
mounted. 

Reply 0 to cancel. 

No input buffer available 
No output buffer available 

Sort precautionary check has 
failed. Obtain memory dump. 
Cancel. 

Premature end of data 

Press START switch to cancel. 

Premature end of string 

Press START switch to cancel. 

End of tape encountered on work 
tape 

Press START switch to cancel. 

Sequence error 

Press START switch to cancel. 

Preselect error 

Press START switch to cancel. 

Not enough memory space for 
internal tables for own code 
check 

Press START switch to cancel. 

Double definition of ENTRY in 
own code 

Press START switch to cancel. 

Own code ENTRY defined or 
referenced in wrong PHASE 

Press START switch to cancel. 

Undefined EXTRN in own code 
phase 

Press START switch to cancel. 


Table E—1. Sort Program Error Displays (Part 3 of 6) 
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Sort Error Displays 

Message 

Source 

Reason 

Action 

60i 

70j 

80i 

90j 



Refer to A. 5, sort standard operating 
displays. 

20U1 

V 

Output tape with standard labels 
failed to pass expiration date 
check 

If the tape is manually rewound with 
interlock, another tape mounted, and 
the START switch pressed, the check 
will be made on the new tape. If 
something other than binary 0 is 
entered into memory location 4 via the 
ALTER switch and the START switch is 
pressed, magnetic tape IOCS cancels 
the main program. 

20U2 

V 

Unit addressed is either allocated 
for some purpose other than the 
main program or is marked down 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20U3 

V 

The system is unable to read label 
block 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20U4 

V 

To-be-expected label cannot be 
found on file described as having 
standard labels 

When the START switch is pressed 
in response to this display, magnetic 
tape IOCS cancels the main program. 

20U6 

V 

Wrong length record check has 
failed 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20U7 

V 

Attempt made to advance a record 
from unopened file, or to close 
such a file 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20U8 

V 

Input label check failed 

If the tape is manually rewound, a 
new tape mounted, and the START switch 
pressed, magnetic tape IOCS will make 
the label check on the new tape. If 
somethipg other than binary 0 is 
entered into memory location 4 via the 
ALTER switch and the START switch is 
pressed, magnetic tape IOCS accepts 
the current tape even though the 
label check failed. 

20U9 

V 

A block count error has occurred 

If the START switch is pressed, 
magnetic tape IOCS cancels the main 
program. If something other than 
binary 0 is entered into memory 
location 4 via the ALTER switch 
before the START switch is pressed, 
magnetic tape IOCS continues as if 
the error had not occurred. 

20UA 

V 

A TRUNC macro instruction has 
been executed for an unblocked 
file 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20UB 

V 

A PUT macro instruction has been 
executed in connection with an 
input-only I/O routine 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 


Table E— 1. Sort Program Error Displays (Part 4 of 6) 
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Message 

Source 

Reason 

Action 

20UC 

V 

A GET macro instruction has been 
executed in connection with an 
output-only I/O routine 

When the START switch is pressed in 
response to this display, magnetic 
tape IOCS cancels the main program. 

20UD 

V 

End of tape encountered on an 
output procedure action 

If the START switch is pressed, 
magnetic tape sort IOCS cancels the 
sort program. If binary 0 is entered 
into memory location 4 via the ALTER 
switch before the START switch is 
pressed, magnetic tape sort IOCS 
continues processing as if end of 
tape was not encountered. 




NOTE: 




There is no tape swap mechanism in 
the sort program, therefore, ignoring 
end of tape can result in a tape 
run-off. 

20UE 

V 

Unrecoverable write error 

Pressing START switch cancels the 
sort program. 

20UF 

V 

Block count error recovery un- 
successfully attempted on a 
sort work tape 

If the START switch is pressed, magnetic 
tape sort IOCS will cancel the sort 
program. If other than a binary 0 is 
entered into memory location 4 via 
the ALTER switch before the START switch 
is pressed, magnetic tape sort IOCS will 
again attempt to recover from this error. 

4007 

SU 6' 

SV A 

Unable to read or write sort 
library on work tape 

Press START switch to cancel. 

4009 

SU 2 

Improper sequence of PHASE END 
and INCLUDE cards within own 
code element 

Press START switch to cancel; correct 
sequence of cards and resubmit. 

400B 

U 

Unable to find sort library on 
SORT work tape 

Press START switch to cancel. 

400C 

u 

Data error from sort library tape 

Press START switch to cancel. 

400D 

u 

Record count error from sort 
library tape 

Press START switch to cancel. 

400 E 

u 

Unable to read block of sort 
library tape 

Press START switch to cancel. 

41 EF 


End of sort 

No action 

4300 

su, 

Card count error in loading setup 
stage overlay 

Press START switch to continue despite 
message. 

60U1 

T 

Tape dispatcher tried five times, 
unsuccessfully, to recover from 
a read or write tape error 

To cause the tape dispatcher to retry 
five more times, press the START 
switch. To cause the tape dispatcher 
to skip the request packet on which 
the error is occurring and go to the 
next request packet, key a 1 into 
memory location 4 before pressing the 
START switch. 


Table E- 1. Sort Program Error Displays (Part 5 of 6) 
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Sort Error Displays 

Message 

Source 

Reason 

Action 

60U2 

T 

Invalid command sense bit (bit 0 
of sense byte 0) set; caused by 
attempt to perform a write, write 
tape mark or erase operation on a 
file-protected tape unit 

In this case, the operation can be 
effected by inserting the write enable 
ring in the tape reel and pressing the 
START switch. 

60U3 

T 

Noise bit (bit 0 of the sense byte 
1 ) set while erase command was 
being executed 

Enter nonzero at location 4 via ALTER 
switch; press START switch to continue 
(error ignored). * 

If START switch is pressed without 
entering nonzero, stop display 60U0 
will occur; recovery is the same as 
for previous message. 

60U4 

T 

Equipment check bit (bit 3 of 
sense byte 0) set 

This is a nonrecoverable error. 

60U5 

T 

Noise bit (bit 0 of sense byte 1) 
and tape-fault bit (bit 6 of sense 
byte 4) set during write or write 
tape mark operation 

This is a nonrecoverable error. 

60U7 

T 

Intervention-required bit (bit 1 
of sense byte 0) set. Caused by 
attempt to perform a tape opera- 
tion on a nonready unit 

In this case, recovery consists of 
marking the unit ready and pressing 
the START switch. 

60UC 

T 

Condition code 01 returned during 
initiation of current tape opera- 
tion; generally occurs because 
function presented to control unit 
is invalid 

To retry initiation of the operation, 
press the START switch; if the error 
persists, the job should be canceled. 

60UD 

T 

Unit check has occurred but ail 
bits of sense byte 0 are reset; 
indicates a read backward, back- 
space block, or backspace file 
operation has been attempted on a 
tape unit with tape at load point 

This is a nonrecoverable error. 

60UE 

T 

When the supervisor is generated, 
the channel (s) for the tape control 
units is specified as parameters. 
When a request is made of the 
tape dispatcher, the request 
specifies a logical unit number. 

The tape dispatcher verifies that 
the physical unit table entry 
specified by the logical unit 
number contains a channel number 
corresponding to one of those 
specified when the supervisor 
was generated. 

If this is not the case, 60UE is 
displayed. This is a nonrecoverable 
error. 

60UF 

T 

A condition code of 1 1 has been 
returned when initiating the 
current tape operation. 

This indicates a nonoperational 
general purpose channel (GPC). 
Ready the GPC and press the 
START switch. 


Table E— 1. Sort Program Error Displays ( Part 6 of 6) 
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APPENDIX F. SORT TIMING 


Timing information for tape sorting in the UNIVAC 9200 II, 9300, and 9300 II Systems is listed in Tables F— 1 and 
F— 2. The tables are organized by system configuration to facilitate referencing. All timing is in minutes. 
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Memory Size: 12K Bytes 1 Control Unit 

4 Tape Units 
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Table F—1. UNIVAC 9200 II System Sort Program Timing (Part 4 of 16) 
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Table F—1. UNIVAC 9200 II System Sort Program Timing (Part 5 of 16) 
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UNIVAC 9200 II System UNISERVO VI C Subsystem: 9 Track 

Memory Size: 16K Bytes 1 Control Unit 

4 Tape Units 
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UNIVAC 9200 II System UNISERVO VI C Subsystem: 9Track 

Memory Size: 16K Bytes 1 Control Unit 

6 Tape Units 
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Table F—1. UNIVAC 9200 II System Sort Program Timing (Part 9 of 1 6) 
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UNIVAC 9200 II System UNISERVO VI C Subsystem: 9 Track 

Memory Size: 32K Bytes 1 Control Unit 

6 Tape Units 
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UNIVAC 9300/9300 II Systems UNISERVO VI C Subsystem: 9 Track 

Memory Size: 16K Bytes 1 Control Unit 

3 Tape Units 
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B 



Communication, 1/0 procedure 

4.5 

4-5 

BAL (branch and link) 

2.1,2 

2-2 

Concurrent operating system (COS) 






input deck, control stream 

A.2 

A-1 

Block errors 

3.2 

3-1 


Figure A-2 

A-3 




sort program structure 

1.2.1 

1-2 

Block size 

3.2 

3-1 

i 

Control strepm, NCOS and COS 



Boundary table 

2,2.2 

2-6 

sort input deck 

Figure A-3 

A-4 

c 



Creatipn date 

3.2 

3-1 

Card systems 



Cross referencing 

between elements 

C.3 

n o 

card reader, card controller 

Figure A-1 

A— 2 

U— o 

header and sentinel cards, 

between phases 

C.2 

C-3 

example 

Figure C-1 

C-2 

example 

Figure C-3 

C-3 

setup stage procedure 

A.4.1 

A-5 

Cycle limit 

5.4.1 

5-3 

sort input decks 

A.2 

A-1 


8K memory 

Figure A-3 

A-4 

Cycles, first and intermediate 

5.4.2. 1 

5-3 

Checkpoint ' , • 


i 1 ' ■ '■ 

> Q 



dumps 

3.2 

3-1 




5.6 

5-11 




establishing 

5.6.1 

5-11 

Data conversion option 

2.2.1 

2-5 

frequency 

5. 6.2.1 

5-13 




restart 

5.6.2 

5-12 

Data reduction 






description 

3.8 

3-9 

Checking and creating work tape 



elimination 

3.8.1 

3-10 

labels 

3.6 

3-6 

example 

1.3.1 

1-4 




own-code 

3.8.2 

3-10 

Checkpoints 

1.4 

1-5 

records 

1.3.1 

1-4 

CHOOSE display 

5.4.2. 1 

5-3 

Data volume of records 

1.3.3 

1-4 

CLOSE macro instruction 



DTFMT (define the file for 



own-code input control 

3.3 

3-4 

magnetic tape) macro 



own-code output control 

4.3 

4-4 

instruction 

3.2 

3-1 

sort/own-code input control 

3.4 

3-4 


4.2 

4-1 

sort/own-code output control 

4.4 

4-5 
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E 



Header cards and sentinels 






card system example 

Figure C-1 

C-2 

Elements, cross referencing 



tape system example 

Figure C-2 

C-3 

example 

Figure C-3 

C-3 




rules 

C.3 

C-1 

Housekeeping 

1.2.5 

1-3 

Elimination, data reduction 

3.8.1 

3-10 

1 



END statement 

2.1.1 

2-1 

1 L6 statement 






format 

3.1 

3-1 

Error displays 

Appendix E 


function 

2.1.1 

2-1 

Establishing a checkpoint 



IN statement 



restart procedure 

5.6.1 

5-11 

combined control, input 

3.4 

3-4 




function 

2.1.1 

2-1 

Examples, own code 



multicycle sort 

5.4 

5-3 

card system 

Figure C-1 

C-2 

own-code control, input 

3.3 

3-4 

cross referencing elements 

Figure C-3 

C-3 

own-code parameters 

2.1.2 

2-2 

tape system 

Figure C-2 

C-3 

parameters 

3.2 

3-1 




sort record size 

3.5 

3-6 

Examples, programming 

Appendix D 


Indexed or direct addressing 



External references to labels 

2.1.2 

2-2 

own code 

2.1.2 

2-2 

F 



Input 

1.2.4 
Section 3 

1-3 

FIELD statement 






F parameter characteristics 

Table 3-1 

3-9 

Input control 

4.3 


format 

3.7.1 

3-8 

own code 

4-4 

function 

2.1.1 

2-1 

sort 

3.2 

3-1 

own code 

3.7.2 

3-9 

sort/own code 

4.4 

4-5 

own-code parameters 

2.1.2 

2-2 

Input decks 



First and intermediate cycles 



MOS, card reader, card 



input file, same work tape 

5.4.3.1 

5-6 

controller 

Figure A-1 

A— 2 

input file, separate work tape 

5.4.2. 1 

5-3 

MOS, 8K memory 

Figure A— 3 

A— 4 



NCOS, COS control stream 

Figure A— 2 

A— 3 

Fixed records 

2.2.1 

2-5 

sort programs 

A.2 

A-1 

Functional grouping 

2.1.1 

2-5 

Input filename 

2.1.2 

2-2 

G 



Input file 





closing 

3.3 

3-4 

GET macro instruction 



description 

3.2 

3-1 

1.2.5 


example 

D.1 

D— 1 

delivering records 

1-3 

multicycle sort, same 



sort/own-code input control 

3.4 

3-4 

work tape 

5.4.3 

5-6 

own-code output control 

4.3 

4-4 

Figure 5-3 

5-8 

H 



multicycle sort, separate 





work tape 

5.4.2 

5-3 





Figure 5-2 

5-5 

Hardware requirements 



opening 

3.4 

3-4 

main storage space 

2.2.2 

2-6 

record format 

3.2 

3-1 

work tapes 

2.2.1 

2-5 

record size 

3.2 

3-1 
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Input label checking 

multicycle sort 

5. 4. 3.3 

5-6 

Input stage 

establishing a checkpoint 

5.6.1 

5-11 

jettison procedure 

A.4.5 

A— 7 

operating procedure 

A.4.2 

A— 5 

multicycle sort 

5.4.1 

5-3 

restart after jettison 

A.4.6 

A— 7 

segmented sorting 

5.7.1 

5-14 

single-cycle sort 

5.3.1 

5-2 


Figure 5-1 

5-4 

sort program structure 

1.2.1 

1-2 

Intermediate cycles, first and 

5.4.2. 1 

5-3 

Interruption, restarting from 

5.B.2.2 

5-13 

I/O procedure communication 

4.5 

4-5 

J 

Jettison 

procedure 

A.4.5 

A— 7 

restart after 

A.4.6 

A— 7 


K 


Key fields 


definition 

3.7 

3-8 

format code 

3.7.1 

3-8 

records 

1.3.1 

1-4 

L 

Label checking, input 

multicycle sort 

5.4.3.3 

5-6 

Label information 

sort program input 

3.1 

3-1 

sort program output 

4.1 

4-1 

Labels 

checking 

1.2.1 

1-2 


5.4.3.3 

5-6 

nonstandard 

3.2 

3-1 


4.2 

4-1 

own code 

2.1.2 

2-2 

symbolic 

3.2 

3-1 

Last cycle 

input file, same work tape 

5.4. 3.2 

5-6 

input file, separate work tape 

5.4.2,2 

5-3 


Term 

Reference 

Page 

Logical unit number 

input file 

3.2 

3-1 

output file 

4.2 

4-1 

M 

Magnetic tape units 

1.2.2 

1-2 

Main storage space 

2.2.2 

2-6 

Merge 

multicycle sort, output stage 

5.4.4 

5-7 

work tapes 

2.2.1 

2-5 

Minimum operating system (MOS) 

card readers 

Figure A-1 

A-2 

sort input decks 

A.2 

A-1 

sort program structure 

1.2.1 

1-2 

8K memory 

Figure A-3 

A-4 

Modules in own code 

2.1.2 

2-2 

MOS sort input deck 

card reader, card controller 

Figure A-1 

A-2 

using 8K memory 

Figure A-3 

A-4 

MOUNT-INPUT display 

5.3 

5-1 

Multicycle sorting 

definition 

5.4 

5-3 

first and intermediate cycles 

5. 4.2.1 

5-3 


5.4.3.1 

5-6 

input file and same work tape 

5.4.3 

5-6 


Figure 5-3 

5-8 

input file and separate work 

tape 

5.4.2 

5-3 


Figure 5-2 

5-5 

input label checking 

5.4.3.3 

5-6 

input stage 

5. 4. 3.2 

5-6 


5.4.3 

5-6 

last cycle 

5.4.2.2 

5-6 

multimerge output stage 

5.4.4 

5-7 


Figure 5-4 

5-10 

operating procedures 

5.6 

5-11 

output stage 

5.4.4 

5-7 


A.4.2 

A-5 

restart procedures 

5.6 

5-11 

sort program input 

3.2 

3-1 

sort program output 

4.2 

4-1 

Multimerge output stage 



description 

5.4.4 

5-7 

example 

5.4.4 

5-7 


Figure 5-4 

5-10 
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Page 

N 

Nonconcurrent operating system (NCOS) 

input deck, control stream 

A.2 

A-3 


Figure A-2 

A-3 

sort program structure 

1.2.1 

1-2 

NCOS, COS sort input deck 

''i 


control stream 

Figure A-2 

A-3 

Nonstandard labels 

input files 

3.2 

3-1 

output files 

4.2 

4-1 

o 

0LB statement 

format 

4.1 

4-1 

function 

2.1.1 

2-1 

OPEN macro instruction 

opening input file 

3.4 

3-4 

opening output file 

4.4 

4-5 

Operands, summary 

Table B-1 

B-1 

Operating procedures, multicycle 

sort 

5.5 

5-11 

Operating procedures, sort 

See sort operating 
procedures 

Output 

1.2.5 
Section 4 

1-3 

Output control 

own code 

4.3 

4-4 

sort program 

4.2 

4-1 

sort/own code 

4.4 

4-5 

Output file 

block size 

4.2 

4-1 

description 

4.2 

4-1 

example 

D.1 

D-1 

opening 

4.4 

4-5 

record format 

4.2 

4-1 

Output filename 

2.1.2 

2-2 

Output procedure entry point 

4.3 

4-4 


Term 

Reference 

Page 

Output stage 

jettison procedure 

A.4.5 

A— 7 

multicycle sort 

5.4.4 

5-7 

multimerge 

5.4.4 

5-7 


Figure 5-4 

5-10 

numbering subfiles 

5.4.4 

5-7 

procedure summary 

A.4.3 

A-6 

restart procedure 

A.4.5 

A— 7 

segmented sorting 

5.7.2 

5-14 

single-cycle sort 

5.3.2 

5-2 

sort program structure 

1.2.1 

1-2 

OUT statement 

establishing a checkpoint 

5.6.1 

5-11 

function 

2.1.1 

2-1 

own-code control, output 

4.3 

4-4 

own-code parameters 

2.1.2 

2-2 

parameters 

4.2 

4-1 

Own code 

BAL (branch and link) 

2.1.2 

2-2 

cross referencing elements 

C.3 

C-1 


Figure C-3 

C-3 

cross referencing phases 

C.2 

C-1 

data reduction 

3.8.2 

3-10 

external references to labels 

2.1.2 

2-2 

functions of parameters 

2.1.2 

2-2 

input control 

3.3 

3-4 

label procedure 

3.6 

3-6 

modules 

2.1.2 

2-2 

output 

1.2.5 

1-3 

output control 

4.3 

4-4 

record sequencing 

3.7 

3-8 


3.7.2 

3-9 

6-character label dates 

example 

Figure C-4 

C-4 

P 

Parameters, summary 

Table B-1 

B-1 

PART statement 

function 

2.1.1 

2-1 

multicycle sort 

5.4 

5-3 

segmented sorting 

5.7.1 

5-14 


5.7.2 

5-14 

Phases, cross referencing 

C.2 

C-3 

Physical unit table 

2.2.1 

2-2 

Programming examples 

Appendix D 
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PUT macro instruction 

own-code input control 

3.3 

3-4 

sort/own-code output control 

4.4 

4-5 

writing records on output file 

1.2.5 

1-3 

R 

Read backward 

3.2 

3-1 

Reading volumes 

input file 

3.2 

3-1 

output file 

4.2 

4-1 

Record sequence 

FIELD statements 

3.7.1 

3-8 

own code 

3.7.2 

3-9 

Record size 

input file 

3.2 

3-1 

output file 

4.2 

4-1 

sort 

3.5 

3-6 

Records 

data reduction 

1.3.2 

1-4 

data volume 

1.3.3 

1-4 

sequencing 

1.3.1 

1-4 

Restart 

1.4 

1-5 

Restart from a checkpoint 

checkpoint frequency 

5. 6.2.1 

5-13 

description 

5.6.2 

5-12 

restart from interruption 

5.6.2.2 

5-13 

Restart procedures 
after jettison 

A.4.6 

A-7 

description 

5.6 

5-11 

establishing checkpoint 

5.6.1 

5-11 

input stage 

A.4.4 

A-6 

output stage 

A.4.4 

A-6 

restarting from a checkpoint 

5.6.2 

5-12 

restarting from an interruption 

5. 6.2.2 

5-13 

segmented sorting 

5.7.3 

5-14 

Rewinding tapes 

input 

3.2 

3-1 

output 

4.2 

4-1 

RSTRT statement 

format 

5.6.2 

5-12 

function 

2.1.1 

2-1 


Term Reference Page 


Segmented sorting 


definition 

1.5 

1-5 


5.7 

5-14 

input stage 

5.7.1 

5-14 

output stage 

5.7.2 

5-14 

restarting 

5.7.3 

5-14 

Sentinel cards, examples 

card system 

Figure C-1 

C-2 

tape system 

Figure C-3 

C-3 

Sequencing of records 

1.3.1 

1-4 

Setup stage 

procedure 

A.4.1 

A-5 

sort structure 

1.2.1 

1-2 

Single-cycle sorting 

definition 

5.3 

5-1 

input stage 

5.3.1 

5-2 


Figure 5-1 

5-4 

output stage 

5.3.2 

5-2 

Skipping error block 

3.2 

3-1 

Sort control 

describing input file 

3.2 

3-1 

describing output file 

4.2 

4-1 

Sort operating procedures 

input decks 

A.2 

A— 1 

input stage 

A.4.2 

A-5 

jettison procedure 

A.4.5 

A-7 

output stage 

A.4.3 

A-6 

restart after jettison 

A.4.6 

A-7 

restart procedure 

A .4.4 

A-6 

setup stage 

A.4.1 

A-5 

sort statements 

A.3 

A— 1 

Sort program 

error displays 

Appendix E 


establishing a checkpoint 

5.6.1 

5-11 

features 

1.2 

1-2 

hardware requirements 

2.2 

2-5 

input 

Section 3 


multicycle 

5.4 

5-3 

- operating procedure 

5.5 

5-11 

operating procedures, 

summary 

Appendix A 


output 

Section 4 
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programming requirements 
records 
restart 

restart procedures 
segmented sorting 
single-cycle 
statement conventions 
statements and operands, 
summary 
timing 

Sort program, features 

hardware requirements 

input 
output 
stages 
structure 
work tape labels 

Sort program, input 

combined control 
data reduction 
label information 
own-code control 
record sequence 
sort control 
sort record size 
work tape labels 

Sort program, output 
combined control 
I/O procedure communication 
label information 
own-code control 
sort control 

SORT statement 

data reduction 

function 

output header label check 
own-code parameters 
restricting storage 
specifying tape length 

Sort statements 

minimum set 
summary 
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Appendix C 
Section 5 
Appendix D 
2.1 

2-1 

1.3 

1-3 

1.4 

1-5 

5.6 

5-11 

1.5 

1-5 

5.3 

5-1 

1.6 

1-6 

Appendix B 
Appendix F 



1.2.2 

1-2 

2.2 

2-5 

1.2.4 

1-3 

1.2.5 

1-3 

1.2.1 

1-2 

1.2.1 

1-2 

1.2.3 

1-3 


3.4 

3-4 

3.8 

3-9 

3.1 

3-1 

3.3 

3-4 

3.7 

3-8 

3.2 

3-1 

3.5 

3-6 

3.6 

3-6 


4.4 

4-5 

4.5 

4-5 

4.1 

4-1 

4.3 

4-4 

4.2 

4-1 


3.8.1 

3-10 

3.8.2 

3-10 

2.1.1 

2-1 

3.6 

3-6 

2.1.2 

2-2 

2.2.2 

2-6 

2.2.3 

2-6 


A.3 

A-1 

Table B-1 

B-1 


Term 

Sorted output file 

Sorting, segments 

Standard variable-length record 
format 

START-OUTPUT display 


Statement cards 
format 
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3.6 

3-6 

Work tapes 

labels 

1.2.3 

1-3 

multicycle sort, same 
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